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SYMPLECTIC OPERAD GEOMETRY AND GRAPH 
HOMOLOGY 

SWAPNEEL MAHAJAN 


Abstract. A theorem of Kontsevich relates the homology of certain infinite 
dimensional Lie algebras to graph homology. We formulate this theorem using 
the language of reversible operads and mated species. All ideas are explained 
using a pictorial calculus of cuttings and matings. The Lie algebras are con¬ 
structed as Hamiltonian functions on a symplectic operad manifold. And graph 
complexes are defined for any mated species. The general formulation gives us 
many examples including a graph homology for groups. We also speculate on 
the role of deformation theory for operads in this setting. 


1. Introduction 

This paper is my humble tribute to the genius of Maxim Kontsevich. Needless 
to say, the credit for any new ideas that occur here goes to him, and not me. For 
how I got involved in this wonderful project, see the historical note (1.3). 

In the papers [22, 23], Kontsevich defined three Lie algebras and related their 
homology with classical invariants, including the homology of the group of outer 
automorphisms of a free group and mapping class groups. He showed this by 
reducing the homology computation in each case to three graph complexes. His 
main theorem can be informally stated as 

Theorem. H^,{Lie algebra) = (Graph complex) = H^(Group). 

In this paper, we consider only the first part of this theorem. The definitions 
of the Lie algebras are motivated by classical symplectic geometry. Kontsevich 
considered three worlds - commutative, associative and Lie. He developed formal 
analogues of classical symplectic geometry (which is the commutative case) for 
the associative and Lie worlds. Each of the three Lie algebras was then defined 
as Hamiltonian functions on a “symplectic non-commutative manifold” with the 
bracket being the analogue of the usual Poisson bracket. The symplectic Lie algebra 
sp{2n) was a Lie subalgebra of all three Lie algebras. 

In the commutative case, Kontsevich defined a chain complex using graphs. The 
homology of this chain complex is known as graph homology. He also gave an 
analogous definition in the associative case using ribbon graphs and in the Lie case 
using more complicated graphs, which one may call Lie graphs. 

The connection between an algebraic or geometric object like a Lie algebra on 
one side and a combinatorial object like a graph on the other side is the content of 
Kontsevich’s theorem. The main tool in proving this connection is to use classical 
invariant theory of sp(2n). 
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1.1. The goal of this paper. From the unified way in which Kontsevich treated 
the three cases, one expected them to be a part of a more general theory. In fact, 
in [22], Kontsevich made the following statement. 

Our formalism could be extended to the case of “Koszul dual pairs 
of quadratic operads” (see [17]) including Poisson algebras and, 
probably, operator algebras etc. 

This paper arose in an attempt to understand this statement. In mathematics, just 
as we have the notion of a theorem, proposition, corollary, etc, so should we have 
the notion of a “Kontsevich sentence”, the above being a classic example. 

Earlier we used the term “world” to stand for one of the three words - commu¬ 
tative, associative and Lie. A possible mathematical substitute for this term is the 
word “operad”. It is not possible to develop an analogue of symplectic geometry 
for every operad. However, one can do so if the operad is “reversible”. The commu¬ 
tative, associative and Lie operads are three examples. The notion of a reversible 
operad was developed independently by Getzler and Kapranov under the name of 
cyclic operad [14]. For some information on the history, see the discussion in (1.3). 

The goal of this paper is to formulate the first part of Kontsevich’s theorem in 
what appears to be its most natural setting - the world of a reversible operad. To 
such an operad P, we associate a Lie algebra QA^o and a graph complex {QG, Oe) 
and then show that they have the same homology. A precise statement is given in 
Theorem 1 in Section 11. 

1.2. Organisation of the paper. We now explain the structure of the paper and 
give a guide to how readers with different interests and backgrounds can read it. 

The two words that dominate the paper are species and operads. These notions 
are explained in Section 2. In the same section we define reversible operads. We 
give plenty of simple examples with stress laid on drawing pictures. More examples 
are discussed in Sections 7 and 9. We hope that the amount of detail given along 
with the examples will be sufficient for the reader unfamiliar with these concepts. 

In Section 3, we construct a 

Mating Functor : {Reversible operads} —> (Species). 

Let P be a reversible operad and Q its image under this functor. Remember that 
our first goal is to associate a Lie algebra and a graph complex to P. The fact 
is that the mating functor is the main step in constructing these two objects, and 
the species Q plays a key role. So we call these two objects and {QG, Oe) 

respectively, stressing the close connection to the species Q. The letters A and G 
stand for algebra and graph respectively. The subscript oo refers to the fact that 
QAoo will be defined as a direct limit of a family of Lie algebras QAn- 

Sections 2 and 3, on which we have elaborated so far, form the basic structure 
on which the rest of the paper is built. It is a good idea to avoid technical details 
on a first reading and just keep a few concrete examples in mind. The rest of the 
paper can be split into three parts. Part A is about the left hand side of Theorem 1 
(Lie algebras), Part B is about the right hand side (graph homology) and Part C 
is about stating and proving the theorem. 

Part A : Sections ^-1. This deals with symplectic operad geometry. We start with 
an overview in Section 4. The goal of Section 5 is to define the Lie algebra QA^o- 
This is done via a simple pictorial calculus of cuttings and matings. The Lie algebra 
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homology i/*(Q^oo) has the structure of a Hopf algebra, which we then explain. 
This completes the definition of the left hand side of Theorem 1. 

In Section 6, we explain Kontsevich’s symplectic mini-theory. This is logically 
not essential to the rest of the paper. However, it is conceptually the most important 
section in Part A. It shows how the Lie structure on QA^o emerges naturally from 
a symplectic form. This allows us to think of QA^o as Hamiltonian functions on a 
“symplectic operad manifold”. 

Part B : Sections 8-10. This deals with graph homology. The reader, who is mainly 
interested in graph homology, can directly start with this part even skipping Sec¬ 
tions 2 and 3. We first define a general graph complex (GjOe) and then look at 
other relevant (and smaller) graph complexes, (QG, Oe) being one of them. This 
completes the definition of the right hand side of Theorem 1. 

Section 9 is optional. It contains an interesting example of the theory which is 
based on groups. In Section 10, we continue with graph homology and develop some 
tools that will be used in the proof of the main theorem. This involves defining a 
cochain complex {Gt5e), i-C. graph cohomology. The homology and cohomology 
are related by an interesting and highly non-trivial pairing on graphs (10.2). 

Part C : Sections 11-14-. This deals with the connection between symplectic geom¬ 
etry and graph homology. Section 11 contains a precise formulation of the main 
theorem. To digest the statement completely, the material on Lie algebras and 
graph homology in Sections 5 and 8 respectively is a prerequisite. The next three 
sections deal with the proof of the theorem. 

The main ideas of the proof are already present in the commutative case. Since 
the proof is quite involved, we suggest that the reader specialise to this case on 
a first reading. The Lie algebra QAao in this case is easy to define directly. So 
Sections 2-7 are not necessary. Thus the reader, who mainly wants to see the ideas 
in the proof, may start with Part C directly, skipping Part A and referring back to 
Part B as necessary. 

The proof of Theorem 1 is given in three parts (Sections 12,13 and 14). In each 
of these sections, we state and prove a theorem of the form 

iL*(Lie algebra) = iL*(Graph complex), 

gradually getting closer to our goal. As mentioned earlier, the main tool in the proof 
is classical invariant theory of sp(2n). This part is done in Section 12. The second 
part of the theorem given in Section 13 deals with the stability issue (n —> oo) and 
makes strong use of the ideas of Section 10. In Section 14, we understand the space 
of primitive elements of the Hopf algebra H^.{QAao). This is largely a matter of 
unwinding definitions and there are no new ideas here. Since Hopf algebras play 
a minor role in this paper, the reader unfamiliar with them may simply omit this 
section without losing any of the main ideas. 

Appendix. We have included two appendices, which explain how deformation theory 
relates to the ideas of this paper. They are not logically essential to the understand¬ 
ing of the main theorem. Appendix A speculates on the deformation quantisation 
problem for operads in this setting. In Appendix B, we show that a certain Lie 
bracket on graph homology defined in [7] is zero. 
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1.3. A historical note. This work grew out of a seminar organised by Karen Vogt- 
mann, devoted to understanding Kontsevich’s work (Fall 2000). Other participants 
included D. Ciubotaru, F. Gerlits, D. Brown, J. Conant, M. Horak, F. Schwartz, M. 
Cohen and J. West. My understanding of Kontsevich’s ideas, particularly the proof 
of the commutative case, is due to them. The material in (8.2-8.3) and (12.1-12.3) 
is based on the seminar notes. Conant and Vogtmann are writing an exposition 
that has some overlap with this. 

The notion of a reversible operad and its role in symplectic operad geometry was 
done in July 2001 (Sections 2-7). The rest of the paper, namely, dehning graph 
homology for a mated species and Theorem 1, was then relatively easy. The result 
in Appendix B was proved later in November 2001. These ideas, in some form or 
the other, had already appeared in the works of Getzler and Kapranov [14, 15], 
Ginzburg [16] and Markl [29]. Being ignorant of the operad literature at that time, 
this was a gradual discovery for me. In this paper, I give my own viewpoint of the 
subject, which was formed by reading Kontsevich. 

In [14], Getzler and Kapranov introduced the notion of cyclic operads in order 
to extend the formalism of cyclic homology for associative algebras [27] to operad 
algebras. This notion coincides with what we call a reversible operad. For such an 
operad P, they introduced a functor 

X{P, - ) : {P-algebras} —> {Vector spaces}. 

In our notation (see Sections 4 and 5), X{P,PA) = QA, and equation (3) in (5.1) 
can be taken as the definition of A. The mating functor is similar in spirit to 
A, except that we deal with operads and species rather than algebras and vector 
spaces. 

In [16], Ginzburg explained Kontsevich’s symplectic mini-theory for a cyclic 
Koszul operad. He denoted the functor A by the letter R. Since a Koszul op¬ 
erad is quadratic, the relations in equation (3) take the simpler form 

a (g) 6 = 6(g) a and ^(a, 6) (g) c = a (g)/x(6, c) for fj, G P[2]. 

These are precisely the relations that Kontsevich wrote in [22]. Elements of as¬ 
sociative and Lie calculus had appeared earlier in the works of Karoubi [20] and 
Drinfeld [8]. 

However, as we show, to do symplectic geometry, it is sufficient to assume that 
P is reversible, not necessarily Koszul or quadratic. In fact, all the examples in 
Section 7 and some earlier ones too are non-quadratic. We discovered reversibility 
by requiring that the notion of a partial derivative make sense (Proposition 1). So 
in this sense, it is also a necessary condition to do symplectic geometry. 

In [29], Markl considered graph complexes associated to cyclic operads. And 
for this, he referred back to the Feynman transform construction of Getzler and 
Kapranov [15]. 

We conclude the introduction with two remarks. Koszul operads will play an 
important role in the second part of Kontsevich’s theorem, which we do not consider 
here. If we switch from Lie to Liebniz algebras [26] then we will end up with another 
avatar of graph homology. Now vertices of graphs will have honest labels, unlike in 
usual graph homology, where vertices are labelled only upto orientation. 
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2. Species, operads and reversible operads 

In this section, we give a brief introduction to species and operads and then define 
reversible operads. An excellent exposition on species can be found in the book by 
Bergeron, Labelle and Leroux [3]. The notes by Voronov [38] contain a good review 
on operads. A more comprehensive reference is the seminal work of Ginzburg and 
Kapranov [17]. For some recent developments on operads, see [13, 14, 15, 28, 25]. 
For earlier literature, see [19, 30, 35, 24], where the concepts of species and operads 
first originated. 

2.1. Species. A species Q is a functor from the category of (Finite sets, bijections) 
to the category of (Sets, maps). We denote the image of a set / by Q[I] and say 
that Q[I] is the set of Q-structures on the set I. The set Q[(l)] will always be empty. 



We now give some examples of species. The pictures that go along with the exam¬ 
ples are shown in the table. 

• c[I] = {/}, that is, there is exactly one c-structure on the set I. There are 
a variety of ways to show this via pictures. 

• a[/] = the set of linear orders on the set I. We have shown two pictures for 
it. 

• aa[I] = the set of cyclic orders on the set I if |/1 > 2 and empty otherwise. 

• t[I] = the set of rooted trees with leaves labelled by elements of the set I. 

• tt[I] = the set of trees with leaves labelled by elements of the set I if j/j > 2 
and empty otherwise. 

An element of Q[I] can be schematically drawn as 




6 


SWAPNEEL MAHAJAN 


a 


d 



& Q[I] for / = {o, 5, C, C?}. 


Note that the picture for the species “aa” hts in with this representation perfectly. 
And the remaining examples can also be made to fit in without difficulty. For 
example, the species “c” can be drawn as 



and so on for the others too. 

A species can be equivalently defined as a sequence (5[0], Q[l], (5[2],..., where 
Q[n] is a set, where is the symmetric group on n letters. Here we have 
abbreviated our notation so that Q[n\ stands for Q[{1,2,... ,n}]. In the pictures, 
the group acts by permuting the n letters. 

It is also useful to use a more general definition of species where the target 
category is replaced by the category of vector spaces. In this case, a species is a 
sequence as above with Q[n\ being a linear representation of S„. It is clear that 
using vector spaces as the target category is more general because one can go from 
sets to vector spaces by linearising the representation. 


Remark. Throughout this paper, we use only sets and vector spaces as the target 
categories. However, this restriction is mainly for simplicity. For example, one may 
consider a species in the category of topological spaces. It would be a sequence 
A[0], A[l], A[2],... of topological spaces with an action of on X[n]. 


2.2. Operads. Note that for each of the examples c, a,t, we suggested a picture 
with an arrow drawn in it. This is possible because these species have the 
additional structure of an operad. 

We begin with an informal discussion on operads. An operad P is a species in 
which there is a substitution rule. It can be shown schematically as 



G P[/] for I = {a,b,c,d}. 


One thinks of o, 5, c, d as four inputs and the arrow as an output. The substitution 
rule allows us to feed the output of one object P 2 into the input of another object 
Pi . We write this as P2 Pi or pi ^ P 2 • This can be shown as 



If we wish to be more specific, we will write P2 —^ Pi- This means that we feed P2 
to that input of pi whose label is y. 
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Now we show how the substitution rule works in each of the examples c, a, t. 



For the species t, we graft the root of the first tree into the specified leaf of the 
second tree. 



Note that there is another way possible. One could contract the edge at which 
the grafting took place. This is what happened for the species “c”. There are 
numerous other variations one can do on this example; for instance, one could use 
rooted binary trees. 

To give a formal definition, an operad P is a species with a substitution rule 
which is 

• associative, and 

• compatible with the morphisms in the source category. 

The first condition says that if we perform two substitutions, one after the other, 
then the order in which we do them does not matter. The second condition says 
that substitution commutes with relabelling of the inputs. For more detail on these 
conditions, see the references cited earlier. 

For convenience of bookkeeping, it is useful to label the output as well. This 
idea can be formalised as follows. For any operad P, define a bi-functor 

P : (Sets, bijections) x (Singleton sets, bijections) ^ (Vector spaces, maps) 

by setting P[I, U] = P[I], where 17 is a singleton set. One thinks of an element of 
P[I, U] as an element of P[I] whose output is labelled by the element of U. For the 
substitution rule in this situation, we demand that the output label of p 2 match 
the input label of pi. So the notation p 2 pi now means that the label of the 
output of p 2 is y and it is fed to an input of pi whose label is again y. 

Just as for species, we can define an operad as a sequence P[n] of modules 
equipped with a substitution rule that is associative and invariant. A unit 
element of P is an element of P[l] which when substituted into an input of any 
p G P[n] gives back p. We assume that our operads have units and call the unit 
element u. In the second notation, we would write P[n, 1] instead of P[n\ and the 
unit element would lie in P[l, 1]. 

2.3. Examples. We now organise together a basic set of examples. These include 
the ones shown in the table (2.1). The motivation for organising them in this 
manner will become clear when we discuss the mating functor (3.1). We make two 
quick remarks. All examples here are based on sets. Furthermore, the ones that 
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are operads have unit elements and satisfy P[l] = Q, i.e. P[l] is just the span of 
the unit element u of P. 

2.3.1. The unit operad u and species uu. Define u[I] = {/} if / is a singleton and 
empty otherwise. And similarly, put uu[I] = {/} if |/| = 2 and empty other¬ 
wise. These two examples play a fundamental role in this paper because of their 
connection to the symplectic Lie algebra 5p(2n), see (5.4). 



2.3.2. The commutative operad c and species cc. Define c[I] = {/}, that is, there 
is exactly one c-structure on the set I. Also define cc\I] = {/} if |/| > 2 and 
empty otherwise. Though this is also an operad (without a unit), we call it the 
commutative species. As far as pictures go, we will use the one with arrow 

for “c” and the one without it for “cc”. 

2.3.3. The associative operad a and species aa. Let a[I] = the set of linear orders 
on the set I. Also let aa[I] = the set of cyclic orders on the set / if |/| > 2 and 
empty otherwise. 

2.3.4. The tree operad t and species tt. Let t[I] = the set of rooted trees with 
leaves labelled by elements of the set I. For the tree species tt, we drop the word 
“rooted”. In other words, tt[I] = the set of trees with leaves labelled by elements of 
the set I if |/| > 2 and empty otherwise. Since there is no root, one cannot define 
a substitution rule. 

2.3.5. The chord operad k and species kk. The chord species kk[I] is the set of 
chord diagrams on the set I. That is, an element of kk[I] specifies a way to pair 
off the elements of I. Clearly, this is non-empty only when the cardinality of / is 
even. Define the chord operad k[I] in the same way, except that one of the chords 
is left hanging at one end. Hence this is non-empty only when the cardinality of / 
is odd. The substitution rule should be clear. 

The species aa, tt, kk have no natural substitution rule; so they are not operads. 
We will give some more examples later (Sections 7 and 9). 

2.4. Reversible operads. An operad P is reversible if there is a rule that allows 
us to switch the output with any given input. One represents this pictorially as 



To give a formal definition, for each set I and x G I, there exist reversal maps 

rx,y ■■ P[I, {y}] ^ P[I \ {a;} U {y}, {x}], 

which are subject to two conditions. 

1. We require ry^x ° Tx,y = identity and r^^y o ry^z = Tx,z- It follows from these 
two relations that the composite of a sequence of reversals is either the identity 
map or a single reversal. 
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2. Reversal must be compatible with substitution. That is, 


i:,z{p2 


■Pi) = 


P2 


AP2) 


• Tx^ziPi) if X is an input of pi, 

Xy^ziPi) if X is an input of p 2 - 


Here y labels one of the inputs of pi as well as the output of p 2 and z labels the 
output of Pi. 

The examples of operads {P = u, c, a, t, k) that we gave in (2.3) are all reversible. 
For each of these examples, there is a picture of the operad that fits in with the 
schematic one. The reversal map in all cases then works exactly as shown above in 
the schematic picture. 

We give some intuitive meaning to the conditions on the reversal maps. Condi¬ 
tion 1 says that reversal is an external operation. The internal data of the operad 
remains unchanged. Condition 2 says that operad substitution commutes with op¬ 
erad reversal. This will become clearer from the examples of non-reversible operads 
given in (2.5). 


Remark. The reversal rules may not be unique. For example, in (7.2), we give two 
distinct ways to reverse the graph operad. 


2.5. Non-examples. We now give two examples of operads that are not reversible. 
So they play no role in the rest of the paper. Let Perm[/] = I and Dias[/] = the 
set of linear orders with a distinguished element on the set I. 


(S) 


G Perm)/], 



G Dias]/]. 


The pictures show examples for / = {a, b, c, d}. 

We explain the substitution rule for the operad Dias. There are two cases de¬ 
pending on whether the input into which the substitution occurs is circled or not. 



The picture illustrates the second case. The first case works as follows. If the input 
y were circled instead of x then the result would be a circle on the input b. The 
substitution rule for Perm is similar. 

Observe that Perm and Dias are closely related to the commutative (2.3.2) and 
associative (2.3.3) operads respectively. They are binary quadratic and were intro¬ 
duced by Today and his collaborators with motivation from algebraic K-theory [25]. 
For other examples of non-reversible operads, see [14]. 


3. The mating functor 

In this section, we introduce the mating functor, which allows us to construct a 
mated species from a reversible operad. We then explain the concept of a partial 
derivative for a mated species (Proposition 1). This is the most crucial part of the 
theory and shows exactly how the conditions on the reversal map given in (2.4) 


arise. 
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3.1. The mating functor. Define a species Q starting with a reversible operad 
P as follows. For any finite set K, let 

Q[K] = 0 P[I,U]^P[J,U], 

IUJ=K 

subject to the two relations: 

(Rl) p 2 (gipi = Pi ®P 2 , and 

(R2) ps^P2®Pi=P3® r{p2) ^ Pi- 


The set U is any singleton, all choices being considered equivalent. We interpret 
the tensor sign as a mating, and say that p 2 0 Pi is a mating of p 2 and pi . We 

show it as . For simplicity of notation, we are suppressing the 

labels. The symmetry of relation (Rl) is thus built into the picture. If either of p 2 


or Pi is the unit element u then we say that the mating p 2 is trivial. We show 
it as "—•— • In a nontrivial mating, we will call the segment joining p 2 

and Pi an ideal edge. It has two opposing arrowheads in the centre. 


Remark. Ideal edges will play an important role later in the definition of graph 
cohomology (10.1). 


The second relation (i?2) is written as under 



The notation p 2 stands for r{p 2 ). 

Since we assume that the operad P has a unit, we can use relation (i?2) to 
express any mating p 2 ® pi as a trivial mating as follows. Write pi = pi u, 
where u is the unit element of P. Then 


(1) P 2 ®Pi=P 2 ®Pi^u = P 2 ^ t{pi) (g) u. 

This allows us to think of a mating p 2 ® Pi roughly as a reversal of pi followed by 
a substitution of p 2 into pi or vice-versa. 

We will refer to a species obtained from a reversible operad by the above proce¬ 
dure as a mated species. For obvious reasons, Q[K] is non-empty only if \K\ > 2. 


3.2. How elements of a reversible operad mate. In examples, substitutions 
and reversals usually have a pictorial description. And hence so do matings. We 
now show the mating in the associative case. 



d z d z d z d z 

The picture shows that the mating functor maps the associative operad a to the 
associative species aa. 


For the commutative case, mating occurs as follows. 



Thus the commutative operad c maps to the commutative species cc. 
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Similarly, one sees that an operad P maps to the species Q = PP when P = 
u, t, k, see (2.3). The letter repetition is used to indicate that the species is obtained 
as a mating. A more correct notation would be to write Q = PA, but we will not 
bother with that. 

3.3. The special role of u and uu. In all examples so far (2.3), we have P[l] = Q. 
In other words, it is just the span of the unit element u of P. Hence Q[2] = Q is 
the span of the element obtained by mating the unit element of P with itself, which 
is uu. And so cc[2] = aa[2] = tt[2] = kk[2]. For example, there is only one cyclic 
order or unrooted tree or chord diagram on 2 letters. Thus if we ignore the pieces 
of degree > 1 in P and > 2 in Q then we are left precisely with the unit operad u 
and species uu. 

In general, we always assume that P has a unit. Hence u and uu are always a 
part of P and Q respectively. For convenience, we use the letter u for both the unit 
operad and the unit element in an operad. Similarly for uu. 

3.4. The partial derivative. Now we introduce the notion of a partial derivative 
for a mated species. 

Proposition 1. Let P he a reversible operad with unit u and Q be its mated species. 
For a G K and q € Q[K], there is a unique element P = fy S P[K \ a] such that 
q = ^ ® u. In terms of pictures, 


b b 



d d 


Proof. There are two parts to the proposition. The first one is the existence of 
^. This is same as saying that q can be written as a trivial mating (at a specified 
input). We have already derived this in equation (1) as a simple consequence of 
relation (P2), see (3.1). 

The second part is to show the uniqueness of Suppose that q = pi^u = P 2 ®u. 
This means that one can obtain p^ ® u from pi ® u by successive applications of 
relation (P2). Now the reduction lemma below says that this can be done in one 
step. This implies that pi = P 2 . □ 

To complete the proof of the above proposition, we prove a reduction lemma 
that analyses the relation (i?2) in the definition of a mated species (3.1). The 
proof of the lemma will use the two conditions imposed on the reversal maps in the 
definition of a reversible operad (2.4). 

Local notation. We will follow the convention that subscripts increase from right 
to left. If p = p 2 Pi then we say that p 2 ^ pi is a splitting of p. Similarly, 
P = P3 ^ {P 2 ^ Pi) = (P3 ^ P 2 ) ^ Pi is a splitting of p into three parts. Since 
operad substitution is associative, we may also write p = ps ^ P 2 ^ Pi- For 
simplicity of notation, we are suppressing labels. 

Reduction lemma. Let P be a reversible operad with reversal rule r and unit u. 
The result obtained by two successive applications of relation {R2) to p®u can, in 
fact, he obtained by a single application of {R2). 
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Proof. We may assume that the first application of relation {R2) to p^u involves 
splitting p. If we split u then nothing changes and the lemma is proved directly. 
Hence say p = p '2 ^ Pi and applying (i?2), we obtain 

/ (^ 2 ) / . ^ / / 
p®u = P2^Pl®U P2®r[pi)^U = P2^Pl, 

where p'^ = r{pi) ^ u. 

For the second application, we apply relation (i?2) to p '2 ®p'i. This involves two 
cases. 

1. We split p '2 as say p '2 = Pz ^ P 2 - 

2. We split p'l- 

Let us look at the hrst case. We have 

/ / ! (^2) , . , 

P2®Pl =P3^P2^Pi P3^r[p2)^Pi. 

Substituting p'l = r{pi) ^ u and using the associativity of substitution and the 
compatibility of reversal with substitution, we get 

P3®r{p2)^p'i = P3®r{p2)^{r{pi)^u) = P3r(j)2 ^ Pi) ^ u. 

Hence the net effect of two applications of relation (i?2) has been 
p(8)M P3r{p 2 Pi) ^ u, 

where p = p '2 ^ Pi = {P 3 ^ P 2 ) ^ Pi = P 3 ^ (p 2 Pi)- It is clear that the same 
effect is achieved by 

/ ^ (-R2) , , 

p U = P3 ^ [P 2 ^ Pl) (S’ u P3 ® r{p2 Pi) ^ U, 

which is just one application of relation (i?2) to p^u. This completes the analysis 
for the first case. 

For the second case, we just point out a simple subcase and leave the rest out. 
If we split p'l as p'l = r(pi) ^ u and apply relation (i?2) then we just reverse the 
first step and get back p®u. And here we used the relation ° rx,y = identity. 

□ 


4. Overview of symplectic operad geometry 

In this section, we explain some of the philosophy of symplectic operad geometry. 
The reader can just glance through it on a hrst reading. Complete details are given 
in Sections 5-7. The reader more interested in graph homology may directly go to 
Sections 8-10. 

4.1. What is an operad manifold? An ordinary manifold X is a commutative 
object in the following sense. Functions on X form a commutative algebra, the 
product being pointwise multiplication. To go a little further, differential forms on 
X form a graded or supercommutative algebra with the usual wedge product. Many 
geometric notions associated to X can be captured by these commutative algebras. 
For example, vector helds on X are derivations of the algebra of functions on X. 
Among all manifolds, K." plays a special role. And the space of polynomial functions 
on K." is the free commutative algebra on n generators. 

Now for a general operad P, there is a notion of a P-algebra, a P-superalgebra, 
a free P-algebra, etc. For example, for the associative operad, one has associative 
algebras; for the Lie operad, one has Lie algebras and so on. We would like to 
think of a P-algebra as the algebra of functions on a “P-manifold”, and of the 
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free P-algebra on n generators as the algebra of functions on the n dimensional 
“P-manifold” which is the analogue of ffi.". We emphasise that a “P-manifold” as 
a geometric object does not make any sense. However, thinking of a P-algebra in 
this manner is useful because it allows us to make analogies with the commutative 
case. 

In this paper, we will only deal with free P-algebras. 


4.2. What is symplectic operad geometry? Let us start with the commutative 
case. For an introduction to classical symplectic topology, see the book by McDuff 
and Salamon [32]. A symplectic manifold (AT, w) is a manifold X with a closed 
non-degenerate 2 form lu. The existence of such a 2 form implies that X is even 
dimensional. Further, the algebra of smooth functions C°°{X) has the structure of 
a Lie algebra. The standard example of a symplectic manifold is (]R^”,u;o). Here 
(jjQ is the standard symplectic form ^ dpi A dqt, where pi,... ,p„, gi,..., are 
coordinates on The Lie algebra structure on is given by the usual 

Poisson bracket 


( 2 ) 


{F.H) = 


E 


dF dH 
dpi dqi 


dF dH 
dqi dp. 


for P,P G C“(]R2"). 


Instead of smooth functions, it is easier to deal with polynomial functions and 
henceforth we will always do so. 


4.2.1. The general case. We want to do something similar for a general operad P. 
Let A be a “P-manifold”. As explained in (4.1), this simply means that we have 
a P-algebra. And since we are only going to deal with the free case, we further 
assume that we have a free P-algebra. Call it PA. Since one thinks of PA as 
polynomial functions on X, one would expect a Lie algebra structure on PA, in 
analogy with the commutative case. However, this is not true. 

It turns out that one needs to consider another algebraic object QA (Section 5). 
And this object can be constructed only if P is reversible. Then if PA is free on an 
even number of generators, it is true that QA is a Lie algebra. The two important 
operations are 

d 

—— : QA —> PA and { , } : QA 0 QA —> QA. 

UXi 

The Poisson bracket { , } equips QA with the structure of a Lie algebra. It is given 
by a formula that is almost identical to equation (2), see equation (4) in (5.3). 

Just as PA is related to the operad P, the space QA is related to an object Q. 
The object Q is not an operad but a simpler object called a species. To give an 
analogy, operads are like algebras and species are like vector spaces. The species 
Q is the image of P under the mating functor constructed in Section 3. The space 
QA can be directly defined in terms of Q. 

So far, we have not talked about any symplectic form in the general case. The 
point is that the Lie structure on QA emerges naturally from a symplectic form. 
This is explained in Section 6. A “symplectic P-manifold” must be a “P-manifold” 
which has a symplectic form. The only example we give is that of a free P-algebra 
on an even number of generators, for P reversible. When specialised to the com¬ 
mutative case, this says that we are only considering the symplectic manifolds 

(K'”,c^o). 




14 


SWAPNEEL MAHAJAN 


4.2.2. Back to the classical case. We now explain how the general discussion above 
specialises to the commutative situation. That is, P is the commutative operad c, 
see (2.3.2). For P = c, we have the free (non-unital) P-algebra PA = polynomial 
functions with no constant terms on the symplectic manifold (K^”, wq)- The mated 
species Q in this case, which is cc, is almost the same. Hence the corresponding 
algebraic object QA is also similar. We have QA = polynomial functions in 2 n 
variables with no constant or linear terms. In this case, the partial derivative 
has the usual meaning and the Poisson bracket on QA is given by the formula in 
equation (2). Thus the content of the general discussion in quite simple in this case. 

We now give a pictorial description of this calculus. If F S QA is a monomial. 


say F = xfx2X3, then we represent it as F = 


. And if F is a polynomial 


rather than a monomial then we represent it as a formal sum of pictures. Though 
PA is almost the same as QA, we will represent its elements slightly differently. 

Xo Xi 

Namely, if X1X2X3 G PA then we write it as F = • 

a 

We explain how the partial derivative : QA —> PA works by an example. 


— ( 

dxi y 

In other words, cut all inputs with label xi, one at a time. The above pictorial 
equation just says that ■^{xiX 2 X 3 ) = 2 X 1 X 2 X 3 . 

Now we illustrate the Poisson bracket on QA by an example. 




In usual terms, this says that {piqiP2,P2Q2} = PiqiP2- So to compute {F, H}, cut 
a Pi from F, and a Qi from H (or vice-versa), do a mating and then sum over 
all possibilities. Compare the picture above with the mating suggested for the 
commutative operad in (3.2). 

The pictorial calculus may look silly but the point is that it generalises very 
nicely to reversible operads (Section 5). The pictorial way of thinking can also be 
extended to the computation of the homology of the Lie algebra QA. This involves 
the building of a chain complex of graphs, which leads to graph homology. This 
connection is made in the first part of the proof of the main theorem (Section 12). 

We now record these ideas in a nutshell as follows. 


Pictorial 

Formal 

Cutting of a vertex 

Partial derivative 

Mating two cut vertices 

Poisson bracket 

Building a graph 

Homology 


5. Cuttings and Matings 

The goal of this section is to define the Lie algebra QA^o that occurs in the left 
hand side of the main theorem. Let V be the vector space with basis xi,... ,Xn. 
Later to do symplectic theory, we will use the basis pi,... ,pn,qi,... ,qn. If we 
want to show the dependence of n explicitly, we will write Vn for V. 
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Let P be a reversible operad and Q its mated species obtained by applying the 
mating functor (Section 3). We will first define the algebraic objects QA and PA. 
Using a calculus of cuttings and matings, we will give QA a Lie algebra structure. 
The example of the commutative operad {P = c) was discussed in (4.2.2). A trivial 
looking but important example is the unit operad (P = u). The Lie algebra in this 
case is the usual symplectic Lie algebra sp(2n). This is explained in (5.4). 

As in the case of the underlying vector space V, we will sometimes write QAn 
and PAn, to show the dependence of n explicitly. The Lie algebra QA^o will be 
defined as a direct limit lim QAn. After this, we will briefly explain the Hopf 

n^oo 

algebra structure on H^,{QAod)- 

5.1. The free algebras. We now define the free algebra QA of a species Q on 
generators Ti, ... ,a;„. This also includes the case of PA, since every operad is a 
species. 


Operad P 

An element of PA 

Species Q 

An element of QA 





c 

X\ Xs 

cc 

Xi X^ 


X2 



a 

'.'Ay 

aa 

X 


II 


x\ 2:3 




X2 Xi 

t 

x{' 

tt 

Xi ^3 


To get an element of QA, take any element of Q[I], for some finite non-empty set 
/ and replace each element of I by one of the generators xi,... ,Xn- Call such an 
element a monomial. To get a general element of QA, take linear combinations of 
monomials. 



We may also write this as QA — 0j>2((5[i] ® where Ej acts on Q[j] by 

permuting letters and on by permuting the tensor factors. Strictly speaking, 
the grading starts in degree 1. But since we are mainly interested in mated species, 
we started the grading in degree 2. We will sometimes write QA^ for the degree 
j piece. Though we call QA the free algebra of Q, it only has the structure of a 
graded vector space. 

If the species Q has the structure of an operad P then we emphasise it by drawing 
instead 
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Just as for a species, we get PA = <8i ■ However, the situation for 

operads is more interesting. The substitution rule for operads allows us to define 
binary (and higher) products on PA. Hence PA looks more like the algebras that 
we are used to. For example, cA = free non-unital commutative algebra and aA = 
free non-unital associative algebra on the generators xi,... ,Xn. 

As this discussion suggests, it is possible to give a more abstract definition of 
PA. To every operad P, one can associate a category of P-algebras (4.1); the object 
PA is then the free object, with respect to V, in this category. 

Remark. Recall that, roughly speaking, the mated species Q was defined as a quo¬ 
tient oi P ® P, see (3.1). In the same way, one can define QA as PA 0 PA subject 
to the two relations: 

(3) a®b = b®a and a^b®c = a® r{b) <— c. 

Examples. Refer to the table in (5.1). In the commutative case, the pictures for 
c and cc contain the same amount of information, they represent a monomial in 
the commutative variables xi,X 2 , ■ ■ ■ ,Xn. In the associative case, the pictures for 
a and aa are different. They represent linear and cyclic orders respectively in non- 
commutative variables xi,X 2 ,. ■ ■, Xn. In the tree case, the objects PA and QA are 
best described using pictures rather than words. 

Following the analogy with the commutative case discussed in (4.2.2), we now 
discuss the calculus of cuttings and matings in the general case. The reader may 
keep the above examples in mind. 

5.2. Cutting. We define ^ : QA —> PA by showing how it works on a schematic 
example. 



Namely, to define cut all inputs with label Xj, one at a time. The justification 
for such a definition is given by Proposition 1 and the above remark. 

As an example, in the associative case, the derivative with respect to xi of the 
cyclic word X 1 X 4 X 1 X 2 is the sum of two linear words, X 4 X 1 X 2 and X 2 X 1 X 4 . 


5.3. Mating. In order to perform matings, one requires an even number of char¬ 
acters. So assume that V is even dimensional and has a basis pi,... ,p„, qi,..., q^. 
Define the Poisson bracket { , } : QA (g) QA —> QA using the formula 


(4) 


{F,H} = 


E 


dP 

dpi 


dH 

dqi 


dP dH 
dqi ® dp^' 


In (3.2), we explained how the tensor sign can be interpreted as a mating. The only 
difference now is that the objects being mated, instead of being labelled by elements 
of a set /, are labelled by elements of a vector space V. So one can continue with 
the same interpretation. 
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In the above example, there is only one mating possible. So there is only one term 
on the right hand side. The minus sign reflects the fact that the “q” was cut from 
the first term and the “p” from the second term. 

Proposition 2. The bracket { , } equips QA with the structure of a Lie algebra. 

This can be verified directly. It will also follow from the symplectic operad theory 
that we will present in Section 6. So we assume this result for the moment. Note 
that the Lie algebra QA is graded and the bracket { , } is a map of degree —2. 

Remark. If the reversible operad P is based on sets then QA also has a Lie coalgebra 
structure defined using breakups (rather than matings). This parallels the definition 
of the coboundary operator on graphs (10.1). 

5.4. Connection to the symplectic Lie algebra sp(2n). We now look at an 
important example that is already present in the classical theory. This is the 
simplest case, i.e., P = u and Q = uu, see (3.3). It is easy to see that uAn = V, 
the underlying vector space and uuAn = homogeneous polynomials of degree 2 in 
the variables pi,... ,Pn, qi, ■ ■ ■ ,qn- In this case, { , } is the usual Poisson bracket 
with the tensor sign in equation (4) being ordinary multiplication. 

Going to the general case, note that uuA is always a subalgebra of QA that 
sits inside QA^, the piece of degree 2. This is because uu is a subspecies of Q, 
see (3.3). Moreover, since the bracket { , } has degree —2, it restricts to a map 
QA> (g) uuA —> QAP Hence each graded piece QA> is a right uuA module. As an 
example. 



Observe that the action only involves changing labels. It does not change the 
internal structure of the vertex. This is because the matings are all trivial. 

The symplectic Lie algebra sp(2n) is defined as the space of linear maps on V 
that kill the symplectic form ^ dpi Adqi (the action is as a derivation); the bracket 
being the usual commutator. Note that QA^ = {Q[j] O is a left sp{2n) 

module with the action induced by the left action on V and the trivial action on 

Q[j]- 

We now explain the relation between the Lie algebras uuA^ and sp{2n). 

Proposition 3. There is a Lie algebra anti-isomorphism uuAn sp{2n) given by 
H ^ where fuipi) = ff and fnidt) = 

Again this can be checked directly but will be a consequence of the general theory 
(Section 6). The definition of the module structures on QA together with the above 
proposition gives us the following. 

Corollary. The right uuAn and the left sp{2n) module structures on QA^ are com¬ 
patible via the above anti-isomorphism uuAn sp(2n). In other words, {F, H} = 
f.H ■ F for F G QA^ and H € uuAn. 

5.5. The Lie algebra QAao- We have the underlying vector space Vn C Vn+i, 
with the basis of I4,+i extending the basis on to pi,... ,Pn+i, qi,..., ( 7 „+i. This 
gives us a sequence of Lie algebra inclusions 

QAi c ... C QAn C QAn+l C ... 
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We denote the direct limit by QAoo- 

A Hopf algebra is a vector space which has compatible algebra and coalgebra 
structures and an inverse which is called the antipode. For basic information on 
Hopf algebras, see [36, 21], The graded vector space H^,{QAoo) has the structure 
of a Hopf algebra, which we now explain. 

To describe the product on H^{QAoo), we start with a morphism of Lie algebras 
QAn © QAm QAn+rm defined by (F, H) ^ F -\-H, where we shift up the indices 
of H by n. In other words, we think of QAn and QA^ as disjoint Lie subalgebras of 
QAn+m- This defines a map H^{QAn) © H^,{QAm) H,,{QAn+m)- Taking direct 
limits, we get a product on H^:(QAoo). We point out that the diagram 

QAn © QAni ^ QAn-\-m 


QAn-\-l © QAni ^ QAn-\-m+l 

commutes only upto index shifting. However, this cannot be detected on the ho¬ 
mology level. 

The coproduct is relatively straightforward to define. We start with the diagonal 
map QAoo —>■ QAca © QA^o, which is a morphism of Lie algebras. This induces a 
cocommutative coproduct on FFf{QAoo). 

6. Symplectic operad theory 

In this section, we give a self-contained treatment of Kontsevich’s symplectic 
mini-theory. But in order to appreciate it, it is important to be familiar with 
classical symplectic theory. This involves the principles of Hamiltonian mechanics 
[32] and basic notions of differential topology such as vector fields, differential forms. 
Lie derivatives and contraction operators [5, 34]. 

For some recent ideas and applications in the associative case, see the papers 
of Ginzburg [16] and Bocklandt and Le Bruyn [4]. For a detailed exposition, see 
Chapter 7 of Le Bruyn’s book “Non-commutative geometry”, which is available on 
his homepage. 

The basic objects of interest are summarised in the table. We have already seen 
PA and QA before. The remaining ones will be defined in this section. 


Geometric objects 

Algebraic objects 

A 

X(A) 

HTA 

x(nrA) 

PA 

Der(PA) 

n{PA) 

Der(H(PA)) 

QA 

Der{QA) 

n{QA) 

Der(H((5A)) 


Intuition. The geometric objects in the first column do not exist except in the 
commutative case {P = c) in which case X = R". One may say that they are defined 
via their algebraic counterparts. It is useful to have the following dictionary: 

X = operad manifold, X(A) = vector fields on A, ATX = total space of the 
odd tangent bundle to A, X(nrA) = vector fields on HTA. 

Let A be an operad manifold with the free P-algebra PA as its algebra of 
functions (4.1). Starting with this purely algebraic data, we want to construct 
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an algebra of “differential forms on X”, which is defined as some differential P- 
superalgebra Q{PA). One would guess that the symplectic form to should be a 
suitable element of ^1'^{PA). However, this is not true. 

It turns out that one needs to consider f2((5H), which is the corresponding object 
for QA. And the symplectic form co will lie in VP{QA). So in this sense, it is QA 
and Vt{QA)^ which should be regarded as functions and forms on X. 

6.1. Algebraic objects for an operad. We first look more generally at op- 
erad manifolds (4.1). To every operad P, one can associate a category of P- 
algebras. Similarly, one can consider the graded version, which is the category of 
P-superalgebras. And one can talk of derivations of P-algebras or superderivations 
of P-superalgebras [17]. 

In what follows, we will freely use this language. For example, PA is the free 
object in the category of P-algebras. However, just as we did for PA, we will also 
give explicit descriptions of all the objects we deal with. This should help the reader 
who is unfamiliar with the above language. We also recommend that the reader 
keep a concrete case, say commutative or associative, in mind. 

Definition 1. Let Der(PA) be the space of derivations of PA. It is a Lie algebra 
with the bracket being the commutator. 


Xi ^{xi) Xi 



X2 X2 ^(X2) 


A derivation ^ G Der(PA) is an operator on PA. It is uniquely determined by its 
values ^(a;i),...,^ (x„) G PA on the generators xi,... ,Xn. An example of how this 
works is shown above; for each input, we replace the value Xi on it by ^{xi). In the 
first term on the right, ^(xi) is written on one input. This is to be understood as 
a substitution of into that input. 

Definition 2. The algebra of forms H(PA) is the free differential superalgebra 
on the generators xi,... ,Xn- The term “differential” means that there is a su¬ 
perderivation d : H(PA) ^ n{PA) of odd degree such that = 0. 

The algebra of forms H(PA) is freely generated as a P-superalgebra by the 
symbols xi,..., Xn, dxi,..., dxn- Hence a superderivation on Q,{PA) is uniquely 
determined by its values on these generators. Note that the differential d is specified 
by d{xi) = dxi and d{dxi) = 0. 

Just as for PA, one can give an explicit description of H(PA). To get a monomial 
in n(PA), take any element of P[I], for some finite non-empty set / and replace 
each element of / by one of the generators xi,... ,Xn, dxi,..., dxn- Since we are 
now dealing with a super-object, we need to be more careful. We order the inputs 
with differential symbols in the sense of orientation as follows. 



In other words, an even permutation of the order leaves an element unchanged 
while an odd permutation gives its negative. We now explain how the differential 
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d works on this example. 



X3 X3 dX3 


In general, we replace each Xi by a dxi, one at a time. And the input at which the 
replacement occurs is given label 1 and the remaining labels are shifted up by 1. 

It is clear that n{PA) is in fact Z graded with the grading given by the number 
of differential symbols and 17° (PA) = PA. 

Definition 3. Let Der(n(PA)) be the space of superderivations of n(PA). It is a 
Lie superalgebra with the bracket being the supercommutator. 

To act by a superderivation L on an element of f2(PA), one replaces the value v 
at each input by L{v), one at a time. If v = Xi then we shift the labels by deg(P). 
If V = dxi then we first reorder such that the dxi being substituted into has label 
1 and then shift the remaining labels by deg(P). The special case when L is the 
differential d was shown above. 

Definition 4. For any derivation ^ S Der(PA), we define the Lie derivative £ 
Der(n(PA)) and the contraction operator £ Der(fl(PA)) by specifying them on 
the generators as under 

L^Xi) = ^{xi), L^{dxi) = d^{xi) and = 0, i^{dxi) = ^{xi). 

They have degrees 0 and —1 respectively. 

Lemma 1. For derivations ^,?7 £ Der(PA), the superderivations satisfy 

the following relations. 

(1) [i^,d]=L^ (Carton’s formula). 

( 2 ) [i^, A] = 0 . 

(3) [LiAvl ~ 

(4) 

Proof. As mentioned earlier, superderivations are preserved by the supercommu¬ 
tator. Hence in all cases, both sides are superderivations, so we need to check 
(1) — (4) only on the generators xi,..., x„, dxi, ..., dxn- This is a straightforward 
check that is independent of the operad P. □ 

Lemma 2. The algebra of forms H(PA) is exact. 

Proof. Consider the Euler vector field e £ Der(PA), defined by e{xi) = Xi for all 
i. Then Le{xi) = Xi and Le{dxi) = dxi and hence Lg maps every monomial to 
a non-zero multiple of itself. Therefore it is invertible on H(PA). So it induces 
an isomorphism on cohomology. On the other hand, Cartan’s formula (item (1) in 
Lemma 1) shows that it induces the zero map on cohomology. So we conclude that 
n(PA) is exact. □ 

For the operad P = c, the lemma just says that the algebra of polynomial forms 
on K.", that vanish at the origin, is exact. 
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6.2. Algebraic objects for a species. Now assume that the operad P is re¬ 
versible; so we can talk of its mated species Q. Analogues for Q of the objects in 
(6.1) can be dehned without difficulty. As far as pictures are concerned, we draw 
the same ones as for operads except that the output arrow is now omitted. 

We have seen that QA can be written as a quotient of PA 0 PA (equation (3)). 
Similarly, one can define fl{QA) as a quotient of ^1{PA) (g) 0(PA) subject to the 
super-relations: 

(6) a (g) 5 = (—(g) a and a ^ b ® c = a ® r{h) ^ c. 

Just like fl{PA), we see that D,{QA) is Z graded and n°(Q^) = QA. We also dehne 
Der((5A), Der(0(Q^)) and for ^ G Der(PA), the operators L^,i^ G Der(n((5A)). 
The relations in Lemma 1 continue to hold. Hence it follows that ^(QA) is also 
exact. 

Note that any element of fl^{QA) can be uniquely written as X]r=i fi®dxi, with 
fi G PA. And for H G QA, we get dH = ® dxi. These facts are again a 

consequence of Proposition 1 and will be crucial in what follows. 

6.3. The symplectic form oj. Since P has a unit element u, its mated species Q 

has the special element uu in degree 2, see (3.3). It allows us to define the symplectic 
form w = X dpi <g dqt G (QA). For a picture, we may draw X dpi ^ ^ dqt . 

Note that if we switch the order of the factors, we pick a minus sign (equation (6)). 
This can also be seen from the picture and the analogue of equation (5) for species. 

Also dw = 0 and hence the form is closed. This gives us a symplectic operad 
manifold X. We think of Der(PA) as vector fields on X that vanish at a point 
and fl{QA) as differential forms on X with no constant or linear terms, with the 
0-forms QA being Hamiltonian functions on X. 

Lemma 3. The map Der(PA) ^ ^^(QA) which sends ^ to i^w is an isomorphism. 
Proof. We have the chain of equalities 

n n 

i^w = ^ i^{dpi 0 dqi) = ^ £,{pi) 0 dqi - ^{qi) 0 dpi. 

i^l i^l 

This shows that i^w is determined by £,(pi) and £,{qi), which also determine f. 
Since one can represent any element of fl^{QA) uniquely by a sum of the form 
X”=i( ) ® dpi -I- ( ) g) dqi, the map in the lemma is an isomorphism. □ 

Definition 5. Let Der(PA,w) = {^ G Der(PA) | L^w = 0}. In analogy with the 
classical case, we call these the symplectic vector fields. 

It follows from Cartan’s formula (Lemma 1) that 

f G Der(PA,u;) <;=^ d{i^w) = 0. 

Hence under the isomorphism of Lemma 3, one sees that symplectic vector fields 
correspond to closed 1 forms. Define Hamiltonian vector fields to be the ones that 
correspond to exact 1 forms. However, since il{QA) is exact, the Hamiltonian 
and symplectic vector fields coincide in this case. And there is an isomorphism 
QA D^((5A)ciosed- Putting all facts together, there is an isomorphism ^ : QA 
Der(PA,u;), where P is defined by the equation dH = Writing both 
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sides in the unique form X]r=i( ) ® ® derive the Hamiltonian 

equations 

(7) ^ and . 

We now derive the isomorphism between Hamiltonian functions and Hamiltonian 
vector fields. By Kontsevich kimaya, the proof is same as in the classical case; we 
give it here for completeness. 

Proposition 4. The map QA Der(PH, w) defined above is an anti-isomorphism 
of Lie algebras, with the bracket on QA being the Poisson bracket and on Der(PH, w) 
being the usual commutator. 

Proof. First note that Der(PH, w) is closed under taking commutators (item (4) 
in Lemma 1). This gives it a Lie algebra structure. So to prove the proposition, 
we trace through the isomorphism QA Der(PH, w), compute the induced Lie 
structure on QA and see that upto a minus sign it coincides with the Poisson bracket 
(5.3). We do the computation in two steps. 


Claim 1. = d{i^p{dP[)). 



(item (3) in Lemma 1) 


{L^pW = 0 since is symplectic) 

= L^dH) 


= [iiF,d]{dH) 

(item (1) in Lemma 1) 

= d{i^^{dH)). 


Claim 2. i^MH) = 



Hf (dH) = iJ27=i dp, + ^ dqi) 

= Efci Hr ®Ce(p*) + ®CE(g*) 

dpi oqi oqi opi 

= 

The proposition now follows from the two claims. 


(equation (7)) 

(equation (4)) 

□ 


As a corollary, we obtain Proposition 2. Also, if we specialise to P = u and 
Q = uu, we obtain Proposition 3. 


7. Examples motivated by PROPS 

We have, so far, only dehned the notion of a derivative. If one wants to dehne 
higher order derivatives then one should consider a more general structure, namely, 
a PROP. For some motivation for PROPs from the viewpoint of homotopy theory, 
see [1]. 

7.1. PROP. We denote a PROP by Pr. It consists roughly of objects with many 
inputs and many outputs. For a precise definition, see the notes by Voronov [38]. 
We write Pr[I, J] for the “set of Pr-structures on the set / U J that have I inputs 
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and J outputs”. There is also a composition law which allows to feed the outputs 
of one object to the inputs of another. 



It is useful to think of species and operads as parts of a PROP corresponding to 
no output (J empty) and a single output (J singleton) respectively. We saw that 
a partial derivative (Proposition 1) sends a species element to an operad element. 
Stated differently, it just converts an input to an output. If this is to be the meaning 
of a derivative then to define higher derivatives one is forced to consider objects 
with many outputs. Thus one sees that PROPs provide a natural framework to 
talk of higher derivatives. To make the theory of higher matings work, one would 
need a “reversible PROP”. We do not make these ideas precise. Instead, we look 
at some examples that fit this pattern. They may be of independent interest. 


7.2. The graph operad g and species gg. Let g[I] = set of graphs with a 
specified source and sink vertex and directed edges labelled by elements of the set 
I. The figure shows an element of g[{a, b, c, d}]. 


C 


d 


a 


b 


source 


sink 


We indicate the source (resp. sink) vertex by a half-edge with an arrow going in 
(resp. out). We regard the two half-edges together as constituting the output edge 
of the operad. Substitution works as under. 



In other words, to obtain p 2 pi, we identify the source (resp. sink) vertex of p 2 
with the initial (resp. terminal) vertex of the edge y in pi. 


7.2.1. Sub-examples. The commutative, associative, chord (2.3) and many other 
operads can be obtained as special cases by simply restricting the type of graphs 
allowed. There is seemingly no end to the number of interesting examples one can 
obtain in this way. We illustrate the commutative and associative cases. 



commutative associative 

Thus to get the commutative operad, we only allow graphs with two vertices (source 
and sink) and all edges are directed from the source to the sink. For the associative 
operad, we allow graphs whose edges form a directed path from the source to the 
sink. 
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There is a variation on the associative case (and the commutative), where one 
allows the arrows on the edges to point in either direction. This is a binary quadratic 
operad. Axioms for an algebra over this operad can be written explicitly. We do 
not know whether they have been considered before. 


7.2.2. The reversal maps. The graph operad is reversible with the reversal map as 
shown. 



Namely, we open the input edge x and close the output edge y. 

There is another way to reverse the graph operad, where in addition to the 
above, we also switch the directions on x and y. The two methods of reversal are 
compatible with the associative and commutative cases respectively. Since the two 
ways are analogous, we will work with the first definition. 


7.2.3. How graph objects mate. So far, we have only defined the graph operad. But 
the definition of the graph PROP should be clear; we simply allow more output 
edges. In other words, graphs can now have many pairs of source and sink vertices. 
And for the composition law in the PROP, we perform simultaneous substitutions. 
The graph species gg is the part of the graph PROP with no outputs. So these are 
graphs with no source and sink vertex. We now show how graph objects mate. 



Namely, the sink of one merges (mates) with the source of the other and vice-versa. 
The result is a graph with no source and sink vertex. Thus the mating functor 
maps the graph operad g to the graph species gg. 


7.2.4. The algebraic objects. The free algebras gA and ggA consist of graphs with 
directed edges labelled by one of the generators xi,... ,Xn. Of course, for elements 
of gA, graphs also have a specihed source and sink vertex. The partial derivative 
: ggA —> gA works very nicely. 



In words, ^ is the sum of graphs obtained by cutting edges of F that are labelled 
Xi, one at a time. The half-edges that result from a cut get induced directions and 
provide the source and sink vertex of the graph created. We leave it to the reader to 
explicitly describe the algebra of forms O(gA), Tl{ggA) and other notions described 
in Section 6. 

For higher order derivatives, we consider the free algebra of the graph PROP. 
The order of the derivative determines the number of edges that are cut. And for 
higher order matings, we take two graphs with the same number of cuts (outputs) 
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and the result is a graph with no cuts. This generalises the first order mating given 
by the mating functor. 

7.3. A generalisation of the tree example (2.3.4). We now present a second 
example based on graphs. It complements the earlier example in the sense that 
(univalent) vertices rather than edges play the role of inputs. Let hh\I] = set of 
graphs with univalent vertices labelled by elements of the set I. The operad h is 
defined as the species hh except that we use one of the univalent vertices as the 
output or root. And for the PROP, we do not place any restriction on the number 
of outputs or roots. Operad substitution and reversal and matings work exactly as 
in the tree case. 



Note that for the above composition law of the PROP to make sense, we necessarily 
have to work with graphs and not just trees. We mention that the graph complexes 
that arise from this species have been considered in [2]. 

7.4. The surface operad s and species ss. Let ss[/] = set of compact orientable 
surfaces (not necessarily connected) with boundary circles labelled by elements of 
the set I. For the operad s[I], we use one of the boundary circles as the output. 
Operad substitution works by gluing. For the PROP, we allow more outputs as 
usual. The composition law in the PROP is simultaneous gluing. We leave the 
details to the reader. Some pictures may be found in A.4. 

8. Graph homology 

In this section, we define a generalisation of Kontsevich’s graph homology to 
mated species. This coincides with the graph complexes considered by Markl [29]. 
When one specialises to the commutative species (2.3.2), one recovers the usual 
dehnition. The case of the associative species (2.3.3) is also explained in [38]. By a 
graph, we mean a hnite 1-dimensional CW complex. 

In (8.1-8.3), we define a chain complex [Q^Oe) based on graphs. Here Q refers 
to the chain groups and Be to the boundary operator. The boundary operator Be 
can be regarded as a limit of a family of boundary operators This family is 
discussed in (8.4). In (8.6), we list the subcomplexes of {Q^Be) that are relevant 
to us. The graph complex {QG, Qe), which appears in the main theorem, is one of 
them. 

8.1. Graphs. Let Q be any species. Define a Q-graph to be a graph whose vertices 
are fattened by elements of the species Q. To be more precise, it is a graph F such 
that for every vertex u of F, a Q-structure is specified on the set of half-edges 
incident to v. 



Greetings from a Q-graph. 



26 


SWAPNEEL MAHAJAN 


We now give some examples; see the table of pictures and examples of species in 
(2.1) and (2.3). 

• A commutative graph (Q = cc) is simply a graph. 

• An associative graph (Q = aa) is a ribbon graph; that is a cyclic ordering 
of the half-edges is fixed at each vertex. 

• The figure below shows a typical graph for a species based on trees (Q = tt). 



• For the chord species {Q = kk), the vertices instead of being trees are chord 
diagrams (2.3.5). In our terminology, these are chord graphs. 

• For an example with a somewhat different flavour, consider the surface 
species Q = ss, see (7.4). A surface graph is a compact orientable surface 
with a collection of disjoint loops. In this case, the loops play the role of 
edges and the pieces obtained by cutting along the loops play the role of 
vertices. This example was first mentioned to me by J. Conant. 

The interested reader can also work out the graphs for the species hh and the graph 
species gg in Section 7. Note that all the species above have been denoted by a 
letter repetition. This is to indicate the fact that they are mated species (3.1-3.2). 

The reader, who skipped Sections 2 and 3 on species and operads, can read 
this section and Section 10 by keeping the above concrete examples in mind. For 
simplicity of notation, from now on, we will just write “graph” instead of “Q-graph”. 

8.2. Oriented graphs. For a graph F, we shall denote the set of vertices by I4(r), 
the set of edges by E(T) and the set of ends of an edge e by I^(e). Finally, RA will 
denote the real vector space which has the elements of A as a basis. 

Definition 6. An orientation ct of a graph F is an orientation of the one-dimensional 
real vector space det RF(F) 0 (S>eeE(r) (®)- ^ vector space W of dimen¬ 

sion n, we are using the notation det W = A”IF. We say that (F, a) is an oriented 
graph. There is another notion of orientation of a graph equivalent to the above; 
see [37] for details. 

A way to represent an orientation is to order the vertices and orient each edge of 
the graph. An odd permutation of the labels on the vertices reverses the orientation, 
and a single change of the orientation of one edge reverses it as well. An even number 
of these transformations produces an orientation equivalent to the original one. So 
a graph F has two orientations, which we may call a and —a. 



A representative of an orientation on a Q-graph. 
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We say that (F, cr) and (F'jct') are isomorphic if there is a graph isomorphism 
h : r ^ r' such that h carries the orientation cr to a'. 

Later for simplicity, we will sometimes suppress the orientation from our notation 
and picture. It is understood that from now on, all graphs are oriented. 

8.3. The graph complex. From now on, we restrict to those species Q that arise 
from the symplectic theory. Namely, we assume that Q is a mated species (3.1- 
3.2). The examples in (8.1) were all of this type. Hence the vertices necessarily 
have valence at least 2. We now define a chain complex {Q, Oe) for such species. 

Definition 7. The /cth chain group of Q, which we denote Qk, is the vector space 
over Q generated by all oriented graphs (F, cr) with k vertices subject to the rela¬ 
tions: 

(8) (F, cr) = -(F, -cr), and (F, cr) = (F', a') if (F, cr) ^ (F', cr'). 

A graph can have an orientation reversing automorphism, that is (F, cr) = (F, —cr), 
where cr and —a are the two orientations of F. Note that the hrst relation then 
makes the class of such a graph equal to zero. 

Definition 8. The boundary map Oe ■ Gk ^ Gk-i is defined using edge contrac¬ 
tions, i.e. matings (3.2). This is where one uses that Q is a mated species. We do 
not contract loops. More precisely, we have 

9is(F,cr)= ^ (F/e,cr/e), 
eeE(r) 

where F/e is the graph F with the edge e contracted (see figure), and cr/e is obtained 
the following way: choose a representative of cr where e points from vertex 1 to 
vertex 2, give the new vertex arising from the contraction of e the label 1, and 
subtract 1 from the label of each of the other vertices; hnally, keep the orientations 
on the edges (other than e) unchanged. 



A mating of two vertices along an edge e. 

An equivalent way to describe cr/e is the following: if the labels on the endpoints 
of e are i < j, collapse e, label the resulting vertex i, decrease the labels greater 
than j by one, and multiply this orientation by (—1)-^ if e points from i to j, and 
by (—1)^+^ if it points from j to i. 

Note that cr/e is well-defined and that Oe respects the relations in equation (8). 

Edge contractions in examples. We explain how edge contractions work in the ex¬ 
amples in (8.1). A commutative graph is an ordinary graph. And edge contraction 
has the usual meaning. For associative or ribbon graphs, a (local) picture for an 
edge contraction is given in (3.2). For tree (resp. chord) graphs, we merge the trees 
(resp. chords) at the two vertices along the edge being contracted. For a surface 
graph, an edge is a loop on the surface. To contract an edge, simply delete the 
loop. 
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Lemma 4. d% = 0. 

Proof. If we collapse first the edge e = {i,j) and then the edge e' = we 

get the same graph as by collapsing e' hrst and then e, but with the opposite 
orientation. This is easiest to see using the second definition of aje above; we 
may assume that j < j' and i < j, i' < j'. We get the same orientation either 
way, but in the first case with a coefficient (—I)-! in the second case with 

(-IV'(-I)T □ 

Thus {G, Oe) is a chain complex. We will denote its homology by H^,{G, Be). 

8.4. A family of boundary operators. The reader, who has never seen graph 
homology before, may omit this section on a hrst reading. We now dehne a second 
boundary operator dn that plays an important part in this theory. 

Let ^^(r) be the set of all quasi-edges of T. These are unordered pairs of distinct 
half-edges of T. A quasi-edge is specihed by two vertices, say vi and U 27 and two 
edges ei and 62 incident to vi and V 2 respectively. We say that e is a quasi-loop if 
vi = V2. Observe that E{T) C EqfT). 

Definition 9. The boundary map Oh ■ Gk —*■ Gk-i is dehned by contracting quasi¬ 
edges, which are not edges. We do not contract quasi-loops. We have 

9H(r,(T)= ^ (r/e,cr/e), 

ee£;,(r)\E(r) 

where T/e and aje are dehned as follows. 

1. Choose a representative for cr where vi and V 2 have labels 1 and 2 respectively 
and the arrow on edge ei (resp. 62 ) points out of vi (resp. into V 2 ). 

2. Cut the edges ei and 62 and join them so that the quasi-edge e and its partner 
/ turn into edges. In effect, ei and 62 have been replaced by two new edges (which 
get an induced orientation). 



A mating along a quasi-edge e. 

3. Collapse the edge joining vi and 02 - Thus vi and V 2 become a single vertex, 
say V. The resulting graph is T/e. Note that the edges of T/e are already oriented. 
To get an order on the vertices, label the new vertex u by 1 and subtract 1 from 
the labels of the other vertices. The resulting orientation is a/e. 

Definition 10. We now dehne a family of boundary maps by the formula 

dn = 2ndE + Oh. 

To put in words, (9ri(r) is obtained by contracting quasi-edges of T. And if the 
quasi-edge is an edge then we multiply by a factor of 2 n. 

The fact that dn = 2ndE + dn is a boundary operator for all n will follow from 
the proof of Theorem 2 (Section 12). This automatically implies that d% = d/j = 0 
and dEdn = —dndE. In other words, ds and dn together span an abelian Lie 
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superalgebra of operators on Q. We will call dn the finite boundary operator and 
write the chain complex as {G,dn)- 

Remark. If the boundary operator is not stated explicitly, then we take it to be the 
stable boundary operator Oe- 


8.5. An important simplification. Note that the boundary maps Oe and dn 
preserve the Euler characteristic y of any graph E. This is because they decrease 
the number of edges and vertices both by 1. So the graph complex, irrespective of 
the boundary map used, splits as a direct sum of chain complexes : 



(r) 

The useful point is that the chain groups Q^, ' are finite dimensional. Instead of y, 
we have used the superscript r = 1 — y for convenience. If the graph T is connected 
then r = dimQ Hi{r, Q) is just the rank of F. 


8 .6. Other relevant graph complexes. From now on, assume that the species 
Q is based on sets rather than vector spaces. All the examples in this paper are of 
this type. We first give a preliminary definition. 

Definition 11. We say a vertex in a Q-graph is fake if it corresponds to the element 
uu in (3[2], the degree 2 piece of Q, see (3.3). Else we say that the vertex is real. 



The dots stand for the fake vertices. 

Note that the fake vertices are always bivalent and they all look identical. Fur¬ 
thermore, they behave as unit elements in contractions (matings). So in this sense, 
they are extremely inert. 

For all the examples in (8.1), except the surface species ss, (5[2] is a singleton. 
For example, there is only one cyclic order or chord diagram or unrooted tree on 2 
letters. Hence, in these cases, the fake vertices are precisely the bivalent vertices. 
And real vertices are exactly those with valence greater than 2. For the surface 
species, ss[2] consists of compact orientable surfaces whose boundary is two disjoint 
circles. And there are clearly many such. Among them, cylinders are precisely the 
fake vertices, while the rest are real. 

It can even happen that contracting an edge joining two real vertices produces 
a fake vertex. An example is given in Section 9. In this case, the two real vertices 
must be necessarily bivalent. In any case, the boundary map can reduce the number 
of real vertices of a graph by at most 2. 

We now look at the various subcomplexes of {Q,dE), that appear in the main 
theorem and its proof. They are all defined by putting some restriction on the type 
of graphs that are allowed. 



30 


SWAPNEEL MAHAJAN 


• T = graphs all of whose vertices are bivalent. 

• T = graphs all of whose vertices are fake. 

• C = connected graphs. 

• QG = connected graphs all of whose vertices are real and with at least one 
vertex of degree greater than 2. 

• B = connected graphs all of whose vertices are bivalent. 

• V = connected graphs all of whose vertices are fake. 

It is clear that Oe preserves the above chain groups except QQ. The trouble 
with QG is that an edge contraction can result in a fake vertex. Hence for QG, 
modify the definition of Oe such that edge contractions that create fake vertices are 
ignored. So, strictly speaking, it is not a subcomplex of (I?, 9 _e). In keeping with 
Kontsevich’s original definition, we will call H^,{QG, Be) the graph homology of the 
mated species Q. 

Note that T and V do not depend on the species Q. The complex V just 
consists of polygons and T consists of disjoint unions of polygons. Further, since 
fake vertices are always bivalent, the complex T (resp. V) is a subcomplex of T 
(resp. B). The containment is strict if Q[2] has more than 1 element, as for the 
surface or graph species. We discuss another example of this kind in Section 9. 

8.7. A reduction step. The chain complex that appears in the statement of the 
main theorem is (QG, ds)- However, the one that appears naturally in the proof is 
{C,dE)- The reduction from the homology of this larger complex to graph homology 
H^{QG, Oe) is the content of Proposition 5. It will be the last step in the proof of 
the main theorem. Though the statement of the proposition is quite intuitive, its 
proof is a little technical and may be skipped on a first reading. 

Proposition 5. 77*(C) = 77*((5^) 0 77*(H). 

Proof. The bivalent graph complex H is a direct summand of the graph complex 
C. The complement is the subcomplex consisting of connected graphs containing 
at least one vertex of degree > 3. Denote this complex by V, graded as usual 
by the number of vertices. The difference between V and QG is that graphs in 
T) are allowed to contain fake vertices. To finish the proof, we need to show that 
77*(7?) = H^,{QG). This can be done by a spectral sequence argument. For a 
treatment of spectral sequences, see [31]. 

We have already defined real and fake vertices. In addition, call an edge fake if 
it is incident to a fake vertex. Next, define a filtration on 7? by FpVm = graphs 
in Vjn with upto p real vertices. Recall that for the spectral sequence associated 
to a filtration, = FpVp+q!Fp-iDp+q. In our case, 7?°^ can be described as the 
span of oriented graphs with p real and q fake vertices. The vertical maps on the 
7?° page, namely, do : Epq are defined exactly as the boundary map for 

an oriented graph, except that now we are allowed to collapse only the fake edges. 
Note that the positive A-axis of the 7?° page consists exactly of graphs with no 
fake vertices. In other words, they are the chain groups of the graph complex QG- 

Claim. The homology on the 75° page is trivial except at g = 0, that is, the A-axis. 
Equivalently, Epq = 0 for g > 0. In addition, we claim that EpQ = QGp- 

Assuming the claim, it is clear that the induced boundary map on the E^ page 
di : EpQ Ep_iQ coincides with the boundary map defined on QG- Namely, edge 
contractions that create fake vertices are ignored. The rest of the E^ page is zero. 
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Thus the spectral sequence associated to our filtration of V collapses at the first 
term to the graph complex QQ. This shows that H^^iV) = H,,{QQ). 

Proof of the claim. To every connected graph containing at least one real vertex, 
one can associate a new graph all of whose vertices are real. The new graph is 
just the old graph with all the fake vertices removed. This gives us an equivalence 
relation on the set of all connected graphs containing a real vertex. The equivalence 
classes are indexed by graphs all of whose vertices are real. Now consider the 
complex 

. jT’O ^0 j^Q do do j^Q _ do 

... > > i^pq-i > . .. > hpQ q/hp U 

whose homology we want to compute. This splits as a direct sum of subcomplexes 
one for each graph T in EpQ = QGp- Call the subcomplex corresponding to T the 
standard complex of T. Note that the graphs that occur in the standard complex 
of r are precisely those that lie in the same equivalence class as T. We need to 
show that the only non-trivial homology occurs in degree 0. 

To understand this complex, first look at the standard complex of a single edge. 
It has dimension 1 in each degree k > 0, because there is a unique (upto isomor¬ 
phism) way to put k points in the interior of an edge. The differential in this 
standard complex is zero for k = 0 and all odd k and an isomorphism for positive 
even k. Hence it has non-trivial homology only in degree 0. 

Now the standard complex of T is the tensor product of the standard complexes 
of all its edges modulo the action of the finite group Aut(r). Hence by the Kunneth 
formula and the fact that finite groups have trivial rational homology [6], we are 
done. □ 

Corollary. Let Q be a mated speeies, where all bivalent vertices in any graph are 
fake. Or equivalently, let Q be obtained from a reversible operad satisfying Pill = Q. 
Then H4C) = P*(Qa) © P*(P). 


9. Graph homology for groups 

We now digress to give an example of the theory that is based on groups. It 
can be defined more generally for algebras with involution; we then recover dihe¬ 
dral homology [27]. We hope that this example will further clarify the concepts 
discussed in previous sections. An attraction of this example is that it is tractable 
to computations. Some known results on dihedral homology can be obtained this 
way. 


9.1. Groups as reversible operads. Let K be any finite group. Let P be the 
operad whose elements are given by „—•—~b for g £ K, with substitution being 
group multiplication. In other words, P[l] = QK, the group algebra of K over Q, 
and P[2] = P[3] = ... = 0. If AT is the trivial group then P is just the unit operad 
u, see (2.3.1). More generally, one can take P[l] to be any algebra with a unit. 

For this example, P is reversible (2.4), if there exists a map * : K ^ K which 
satisfies 1* = 1 and (gh)* = h*g* for any g,h € K. Natural candidates for the * 
map are the identity (if K is abelian) and the inverse map. Thus, for K abelian, 
there are two distinct ways of reversal. The reversal map is given by 


^a,b 


( a—2—6 ) 


9 * 
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Applying the mating functor to P gives us a mated species Q. This species Q 
lives entirely in degree 2. We leave it to the reader to check that an element of 
(5[{a, 6}] can be specified by the picture 



9.2. Graph homology for groups. For the above species Q, the corresponding 
graphs are necessarily bivalent (polygons), with each vertex labelled (more or less) 
by a group element. The vertices labelled by the unit element 1 are fake while the 
rest are real. 

We now explain how an edge contraction (mating) works. 



Apply relation (9) if necessary, so that both vertices incident to the edge e point 
in the same direction. Contract it and make the new vertex also point in the same 
direction. And label it with the product of the two labels (in the order specified by 
the direction). 

We will call the homology of this bivalent complex as the graph homology of the 
group K and denote it H,,{K*). In the notation of Section 8, it coincides with 
both H^{C) and . 

9.3. Graph homology computations. The problem of computing graph homol¬ 
ogy seems to be difficult in general. The only instance where computations have 
been made is the commutative case (2.3.2); see the thesis of Ferenc Gerlits [12]. 
This is the case where we are dealing with usual graphs. 

We give two instances where graph homology i?*(C) can be completely computed. 
They are the first two cases of the example under discussion. It is easy to generalise 
them but we do not do it here. 


9.3.1. The trivial group. If K is the trivial group then P = u and Q = uu, see (3.3). 
The computation for this case, which coincides with P[^{V), see (8.6), is discussed 
in [22]. The graphs are polygons with only fake vertices. These graphs have two 
kinds of automorphisms: rotations and reflections. It is easy to see that a simple 
rotation is orientation reversing if and only if k, the number of vertices, is even, 
and a reflection reverses the orientation iff fc = 1 or 2 modulo 4. So there is one 
non-zero chain in each degree of the form Ai + 3, and hence all the boundary maps 
are zero, therefore these are the homology groups also. Hence 


Fife ({!}, identity) 


Q if F = 3 (mod 4), 
0 otherwise. 


By Corollary to Theorem 4 (Section 14), this is same as the primitive homology of 
the Lie algebra sp(2oo). 


9.3.2. The group Z 2 . For this case, the graphs are polygons with two types of ver¬ 
tices corresponding to the two group elements. Computing the homology directly 
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from the definition is not easy. So we rerun the spectral sequence argument (Propo¬ 
sition 5) with some modification. The stable page is with non-zero terms only 
on the positive X and Y axis. The conclusion is 


Hk (Z 2 , identity) 


Q 0 Q k = 3 (mod 4), 
0 otherwise. 


This example, we hope, gives an idea of the complexity of computing graph homol¬ 
ogy- 


10. Graph cohomology 

The ideas in this section are based on a letter of Kontsevich. It leads to the 
birth of many interesting operations on graphs. I thank Jim Conant for helping me 
understand its contents and also for providing his notes related to this. 

We begin by defining graph cohomology. The homology and cohomology are 
related by an interesting and highly non-trivial pairing on graphs. This is explained 
in (10.2-10.3). Later in (10.5), we use it to define a deformation map on graphs. 
These ideas will be used in Section 13 in the proof of Theorem 3 that deals with 
stability. Throughout this section, we assume that Q is a mated species based on 
sets. 

10.1. The blowup coboundary operator Se- Let T be an oriented Q-graph and 
I(r) be the set of its ideal edges. These are the edges that are “present” in the 
internal structure of the vertices of T, see (3.1). 

Definition 12. The coboundary map 6e ■ Gk ^ Gk+i is defined using ideal edge 
expansions, i.e. breakups. It is given by the formula 

(5£;(r,(j)= ^ (r\e,cr\e), 
ee/(r) 

where r\e is the graph T with the ideal edge e expanded (see figure), and a\e is 
obtained the following way: choose a representative of a where the vertex of the 
ideal edge e has label 1, give the two new vertices arising from the breakup the 
labels 1 and 2, add 1 to the label of each of the other vertices, and direct the newly 
formed edge e from vertex 1 to 2; finally, keep the orientations on the other edges 
unchanged. 



A local picture of a breakup along an ideal edge e. 

Similarly, one can define a coboundary operator Sh as the co-analogue of Oh, 
see (8.4). We will not deal with Sh in this paper. 

10.2. A family of pairings M(n). For every n, we will define a pairing M{n) : 
G 0 G ^ Q- The definition, though explicit, will be somewhat complicated. A 
way to understand it is given in (13.1-13.2), where we derive it as a restriction of 
a simpler pairing defined on a larger space. The reader, who is more interested in 
Lie algebras or the main theorem rather than just graphs, may read that part first, 
referring back as necessary. 
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Let (Li, (Ti), (r 2 , cr 2 ) G Q be two oriented graphs. For simplicity, we suppress 
orientations from the notation. 

Definition 13. A matching m : Fi ^r 2 is a bijection between the vertex sets 
y(ri) and i^(F 2 ) that preserves the internal structure of the vertices. We imagine 
this as an overlaying of the vertex sets of Fi and r 2 . 



An example of a matching is shown above. For clarity, orientations and the internal 
structure of the vertices have been omitted. It is clear that for a matching to exist, 
Fi and r 2 must have the same number of vertices and edges. 


Definition 14. We now define the number of components c{m) and sign(m) of 
a matching m : Fi —> F 2 . Delete the vertices from the overlaying of Fi and F 2 
specified by m. We are left with a disjoint union of even sided polygons whose 
edges alternate between those of Fi and r 2 . The quantity c(m) counts the number 
of these polygons. In the example above, we get a hexagon and a square; so 
c{m) = 2. 


d a 



The purpose of sign(m) is to take orientations into account. Choose representatives 
for (Ti and tT 2 - The matching m gives a bijection of the vertex sets. First note the 
sign of this permutation. Then for each polygon, fix say the clockwise direction for 
Fi and anticlockwise direction for r 2 . And write a minus sign for all edges that are 
out of order. The product of all signs gives sign(TO). 


Definition 15. Define the pairing M{n) : (8) > Q by the formula 


(10) M(n)(ri,r2)= ^ sign(m)(2n)''(™), 

miPi—►r2 


where the sum is over all matchings to : Fi ^ r2 and sign(TO) and c(to) are the 
sign and the number of components of the matching to. 

Remark. For Fi and F 2 fixed, the maximum value of c(to) is e = number of edges 
of Fi (and r 2 ). This happens iff every polygon in the matching to has exactly two 
sides, i.e. iff to : Fi ^ F 2 is an isomorphism. We will call this a perfect matching. 
And in this case, the coefficient of (2n)®, upto sign, is | Aut(ri)| = | Aut(r 2 )|. 
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10.3. The adjoint property. We now relate the finite boundary operator dn in 
(8.4) to the (stable) coboundary operator Se in (10.1). There is a simpler relation 
between Be and 6e which can be derived from this one, by looking at the leading 
coefficient. This is explained in (10.5). Recall that dn is defined by contracting 
quasi-edges and is defined by expanding ideal edges. 

Proposition 6. The maps dn and Se are adjoints with respect to the pairing M[n). 
In other words, M{n){dnTi,T 2 ) = M{n){Ti,SET 2 )- 


Proof. To prove the above identity, we express both sides as weighted state sums, 
and then give a bijection of the state space in the LHS with that in the RHS such 
that it respects weights. Note that for either side to be nonzero, Ti must have one 
vertex and edge more than r 2 . 

Define a state 5^ in the LHS to be a pair (e, m) of a quasi-edge e S Eq{Ti) and 
a matching m : Ti/e —> r 2 . Then by the definition of the boundary map dn and 
the pairing M{n), the LHS = M{n){dnTi,T 2 ) = where 

I'c 'I _ / sign(TO)(2n)'=('"i+^ if e G if(ri), 

\ sign(TO)(2n)^('") if e G L;,(ri) \ L;(ri). 


An example of a state Sl for e G Eq{T) \E{T) is shown in the figure. The quasi¬ 
edge / is the partner of e. The graph r 2 is not shown separately, since it is visible 
from the overlaying. Also, in the graph Ti/e, the edge e has been shown as an ideal 
edge. 




Similarly, a state Sr in the RHS is defined to be a pair (e, m) of an ideal edge 
e G /(r2) and a matching m : Ti ^ r2\e. Then by definition the RHS = 
M{n){Ti,dE{T2)) = J 2 sR'^i^n)^ where w{Sr) = sign(m)(2n)°(’"). 

We now indicate the bijection between the two state spaces by continuing our 
example. We draw the state Sr that corresponds to the state Sl shown in the 
figure above. 



\e. 


The two pictures that represent the states Sl and Sr are identical except for the 
local behaviour at the edge e. 

In general, to see that w{Sl) = w{Sr), note that a state Sr is of two kinds 
depending on whether the ideal edge e G /(r2) is overlayed on a quasi-edge e G 
if(ri) or e G EqiTi) \ EfTi). In the first case, Sr has one more component than 
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Sl while in the second they are the same. We illustrated the second case in our 
pictures. This fits in with the two cases for w{Sl)- It can also be checked that the 
signs work out correctly. □ 


10.4. Non-degeneracy of the pairing. Let be the span of all oriented graphs 
with k vertices and e edges. Observe that the subspaces of Q, as k and e vary, 
are mutually orthogonal with respect to the pairing M{n). By our earlier notation 
(8.5), we have = G^\ with r = l — x = e — fc + 1. The notation G^ is local to 
this section and is introduced to improve clarity. 

For any k and e, the pairing M{n) defines a map G^ —^ which we write 

M^(n). Regard M^{n) as a matrix whose rows and columns are indexed by (iso¬ 
morphism classes of) oriented graphs T with k vertices and e edges and where the 
(Tj, Tj) entry is given by < M^{n){Ti), Fj >. By the definition of the pairing M(n), 
the entries of this matrix are polynomials in 2n of degree < e and moreover the 
degree e entries are precisely the diagonal entries. Furthermore, the coefficient of 
(2n)® of < M^(n)(r),r > is just | Aut(r)|. This is clear from the remark at the 
end of (10.2). 

With e and k fixed and n large enough, the diagonal entries dominate, so the 
matrix M^{n) is invertible, and Gl- —^ (Gk)*■ In other words, the pairing M{n) is 
non-degenerate for e and k fixed and n large enough. 


10.5. The deformation map D{n). The adjoint property of and 5e estab¬ 
lished in Proposition 6 says that 

( 11 ) Ml-_\{n)odr,=5loMl{n). 

Let denote the diagonal matrix with (F, F) entry equal to | Aut(r)|. Then the 
degree e part of the above equation is just 

( 12 ) Al-_\odE = 5loAl. 

Equation (11) (resp. (12)) shows the precise sense in which (resp Oe) is dual to 
5e- The results for n large enough can be summarised in the following commutative 
diagram. 


2ndE+dH 


~*e—l 


Mt{n) 






{GtXY 


Oe 


->e — l 
^k-1- 


Now switching back to our earlier notation, the above commutative diagram can 
be rewritten as 

M(n 




(13) 


2ndE+dH 




(SP) 

(d'-’i)- 


Oe 




Min) A 

We point out that M{n) is used to denote both the pairing and the map it induces. 
Corollary. Let k and r be fixed. Then for n large enough 

HkiG^^\dn) = Hk{G^^\dE). 
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We will call the map ^ G^'^\ which induces the above isomorphism, the 

deformation map D{n). It is the map Min) followed by A~^. We note that for a 
graph r, its image D{n)T is a polynomial in 2n of degree e with coefficients in Q. 
Furthermore, the coefficient of (2n)® is exactly F. Here e = |_E(r)|, the number of 
edges in F. The deformation map is a key step in the proof of the main theorem. 
We will also study it briefly in Appendix B. 

11. The main theorem 

In this section, we give a precise statement of the main theorem. We will also 
discuss the classical case briefly. First recall some facts from Section 5. 

Let P be a reversible operad and Q be its mated species. There are two algebraic 
objects PA and QA associated to P and Q respectively. One thinks of QA as 
“Hamiltonian functions on the symplectic P-manifold”. It has the structure of a 
Lie algebra. The Lie algebra QA depends on the dimension of the symplectic P- 
manifold. So we write QA„ when the dimension is 2n. The dimension is necessarily 
even. We then have a sequence of Lie algebra inclusions 

QAi c ... C QAn c QAn+l C ... 

We denote the direct limit by QA^o. And always contains the symplectic 
Lie algebra sp(2n) as an anti-subalgebra. We write sp(2(X)) for the corresponding 
direct limit. The rational homology of QAoo, which we denote H^,{QAao), has the 
structure of a Hopf algebra. We write PH^{QAao) for the subspace of primitive 
elements. 

11.1. Statement of the main theorem. Kontsevich’s result can now be stated 
as 

Theorem 1. PPl^{QAoa) = Pl^{QQ,dE) ® PPl*{5p{2oo)). 

The term H^{QQ,dE) is the graph homology of the mated species Q. It is the 
homology of the chain complex [QQ^ Be) of graphs that was defined in Section 8. 

There are two conditions that we require in the theorem. We assume that the 
operad P is based on sets rather than vector spaces. This is because the proof 
involves a pairing on graphs (10.2), which we know how to define only in the former 
case. We hope that eventually this restriction would not be necessary. Hence, as 
of now, the theorem cannot be applied to the Lie operad, which is one of the cases 
claimed in [22]. 

Secondly, we assume that P[l] is a singleton consisting of the unit element u, 
see (2.2). This is done mainly for simplicity. If we drop this assumption then the 
summand PiL*(sp(2oo)) has to be replaced by the homology of the bivalent graph 
complex {B, Be) defined in Section 8. 

Remark. The primitive homology of sp(2oo) is known (9.3.1). It will be computed 
in the course of proving the theorem. 

11.2. The classical case. This is the commutative case, P = c and Q = cc, see 
(4.2.2). In this case, the “symplectic operad manifold” actually exists and is simply 
(]R^”,wo)- The Lie algebra QAn, which we write as ccA„, consists of polynomial 
functions in 2n variables with no constant or linear terms. The Lie structure is 
given by the usual Poisson bracket (equation (2) in Section 4.2). There is an 
evident subalgebra uuAn consisting of all homogeneous polynomials of degree 2. 
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The reason for this notation is that uuAn can also be seen as an example of the 
theory with P = u and Q = uu, see (5.4). The Lie algebra uuAn is anti-isomorphic 
to the symplectic Lie algebra sp(2n). 

It is also clear that we have a sequence of Lie algebra inclusions 

CcAi C ... C CcAn C CcAn+l C . . . 

The direct limit ccA^o consists of finite polynomials in infinitely many variables 
pi,P 2 ,...,qi,q 2 ,.... 


12. Proof of the main theorem-Part I 


We now begin the proof of the main theorem. It will be done in three steps. 
In this section, we take the first step of relating the homology of a Lie algebra to 
graph homology. We will prove the following theorem. 

Theorem 2. H^{QAn) = H^{Q,dn). 

For definitions of the above terms, see (5.1-5.3) and (8.3-8.4). For the commutative 
case, the Lie algebra QAn is easy to define, see (11.2). The main ideas of the proof 
are already present in the commutative case. Hence the reader may specialise to 
this case on a first reading. 

Corollary. iL* (sp (2n) )= iL*(jF, 9„). 

Proof. We apply the theorem to the unit species, i.e. Q = uu. In this case, 
QAn = uuAn, which is anti-isomorphic to sp(2n), see (5.4). Due to the trivial 
nature of the species, the graphs have only fake (bivalent) vertices. Hence the 
chain complex Q, in this case, is simply the fake bivalent complex P, see (8.6). □ 

We now start the proof of Theorem 2. It is best summarised in the following 
Kontsevich sentence. 

The spirit of the (quite simple) computations is somewhere between 
Gelfand-Fuks computations (see [11] and [9]) and cyclic homology. 


12.1. Lie algebra homology. A good introduction to Lie algebra homology can 
be found in Weibel’s book [39, Chapter 7]. Recall that the homology of the Lie 
algebra QAn can be computed using the Chevalley-Eilenberg or standard complex 


^ ^ dk — 1 


with Cfc = A^{QAn) and 

(14) dk{FiA...AFk)= {-^y^'~^{Fs,Ft}AFi...F,...Ft...AFk. 




The boundary operator commutes with the action of the Lie algebra QAn on the 
exterior powers A^{QAn). 

We have learnt to think of the Lie bracket { , } on QAn as a mating. For the 
commutative case, this was discussed in (4.2.2). In the formula (14), we take k 
elements of QAn , say Fi,..., F^, and to apply the boundary map we do pairwise 
matings. Now let us think for a moment about graphs. The boundary operators on a 
graph are all defined using quasi-edge contractions, which are again matings. Hence 
to relate the two notions, all one needs to do is imagine the elements Fi,... ,Fk as 
being the vertices of a graph. We now work towards making this precise. 
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12.2. Passing to the subcomplex of sp{2n) invariants. Recall from (5.1) that 

(15) = 0(g[j] 0 = 0 QAi. 

i>2 i>2 

In the commutative case, QAi^ = S^{V) is the jth symmetric tensor power of V. 
This is just the space of commuting polynomials of degree j in a basis of V. 

The space QA^^ is a left sp(2n) module with the action induced by the usual 
action on V and the trivial action on Q[j], see (5.4). Thus, the Lie algebra QAn 
is a direct sum of finite dimensional sp(2n) modules. Since the Lie algebra sp(2n) 
is simple, it follows that QAn and K^{QAn) = Ck are semisimple sp(2n) modules. 
This allows us to write Ck = © sp(2n) ■ Ck- A standard argument now 

shows that the subcomplex sp(2n) • C is exact. Hence the homology of the standard 
complex is the same as the homology of the subcomplex of sp(2n)-invariants: 

... —> (Cfe+i)^P(2”) ^ (Cfe)'’P(2”)-^(Cfc-i)'’P^^”^ ^ ... 

Remark. The standard argument is as under. Let p be a Lie algebra and C be 
its standard complex. Then for ^ G P, define Lie derivative Lj (action of ^) and 
contraction operator zj (wedge with ^) as operators on C. The relations of Lemma 1 
(Section 6) hold in this case also. Cartan’s formula implies that the Lie derivative 
is zero on H^{C). Now let 1) be a simple subalgebra of p such that C is a semisimple 
1) module. Then the subcomplex p • C is exact. 

For the semisimplicity of A^(gA„), we used two facts. Any finite dimensional 
module of a simple Lie algebra is semisimple. The tensor product of two finite 
dimensional semisimple modules over any Lie algebra is again semisimple [18, pg 
83]. 

12.3. Passing from invariants to oriented graphs. We want to relate the above 
subcomplex of sp(2n)-invariants to the graph complex {Q, (9„). To this end, we first 
try to get a better understanding of the chain groups (A^gA„)®P(^”). 

The description of QAn given by equation (15) gives us the following formula: 

t^QAn= 0 {h^^QA^^ ®---® r^'-QA^^) . 

+ ^2 + ■ ■ ■ + 

2 < <31 < . . . < jr 

We try to understand the sp(2n) invariants in each summand. This will be done 
in three stages. As a concrete example, we will consider the summand A^QA^ © 
A^QA^ © A^QA^ and see how the analysis works on it at every stage. We will 
illustrate it with the tree species {Q = tt). 

The term is a quotient of the tensor power (g[ji] © Hence 

each summand of A^QAn is a quotient of the tensor power ®\^i{Q[jt] © H®-?*)®''*. 
In the first two stages, we will figure out the sp(2n)-invariants in this tensor power. 
In the third stage, we will mod out by appropriate actions of the symmetric groups. 

12.3.1. The first stage. We find the invariants in gy invariant 

theory of sp(2n), we know that a base for the invariants in l/®5^t=i^‘A is given 
by oriented chord diagrams on X]t=i ^tjt vertices, if n is sufficiently large; see [10, 
Appendix Fj. 

For the definition of a chord diagram, see (2.3.5). By an oriented chord diagram, 
we mean that each chord is oriented and reversing the orientation of a single chord 
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incurs a minus sign. 



An oriented chord diagram on 12 vertices. It gives a sp(2n) invariant in 

y(gil2 _ ^y(gi2^(gil 0 ^y(gi3^02 ^ ^y®4^01 

12.3.2. On how an oriented ehord diagram gives an invariant. Each vertex of the 
diagram represents a tensor factor, in the order given by the vertex labelling. For 
each edge, we put a pi at the tail of the arrow and a qi at the head or we put a qi 
at the tail of the arrow and a pi at the head, incurring a minus sign as a result. We 
then sum over all possible choices to get the invariant. 

The smallest sp(2n) invariant lies inV ®V. It is given by Pi^Qi — Qi^Pi, 
which we represent by the chord diagram 1 2. 

12.3.3. The second stage. To get the invariants in 0 we tensor 

the space of invariants obtained above by 0t=iQ[jt]®^*. This is alright because the 
sp(2n) action is trivial on the (5[j]’s. This has the following effect on our picture. 



Remark. We have drawn trees inside the circles because we are illustrating with 
the tree species. In the commutative case, we will instead get ordinary graphs with 
directed edges and an order on the set of half-edges. And in the associative case, 
we get ribbon graphs with similar data. 

12.3.4. The third stage. Moding out the actions of the symmetric groups has the 
following effect on our picture. Again, we are illustrating with the tree case. 


4 1 



Firstly, we have removed all the labels on the half-edges and instead given an 
ordering to the vertices. This is because we are moding out the action of the Ej’s. 
Secondly, we must now interpret the order on the vertices of the graph in the sense 
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of orientation. That is, if we interchange the order of two consecutive vertices then 
we pick a minus sign. This is due to the presence of the wedges. What we are left 
with is precisely an oriented Q-gia.ph, see (8.2). Note that the valence of the vertices 
is at least 2, since the grading on QA begins at 2. Thus we get an isomorphism of 
chain groups = Qk, see (8.3). 

12.4. Comparison of the boundary maps of the two complexes. To com¬ 
plete the proof of Theorem 2, we need to show that the following diagram commutes. 

Gk (Cfc)^P(2„) 

(16) 2n3E-|-9_H -d 

Qk-i (Cfc_i)^P(2„)^ 

Define d' : Qk —> Gk-i as the composite of three maps in the above diagram (the 
middle map is d). We want to show that d' = 2ndE + dn- For this, we first 
understand the map Gk (Cfc)^P^^"^ better. 

12.4.1. On how an oriented graph gives an invariant. Starting with an oriented 
graph with k vertices, we want to construct a sp(2n) invariant in Ck = A^{QAn). 
The description that we give follows directly from the one that we gave for an 
oriented chord diagram (12.3.2). 

Let (r, cr) be an oriented graph. Choose a representative for a. This means that 
the vertices of T are ordered and the edges are oriented. Each vertex of the graph 
represents a tensor factor, in the order given by the vertex labelling. For each edge, 
we put a Pi at the tail of the arrow and a qi at the head or we put a Qi at the tail of 
the arrow and a pi at the head, but picking a minus sign. This is called a state of 
the edge. And a state of the graph is a choice of a state for every edge. Summing 
over all states of F and passing to the wedge product gives an sp(2n) invariant in 
A*(QA„). 



An example of a state is shown above. It gives us the term 



in A^((5A„). Since there are an even number of negative signs, the net sign is 
positive. To get the invariant, we sum over all states. 

12.4.2. Comparing the matings. Now we show that d' = 2ndE + Oh- Let (F, cr) G 
Gk- And let I be the invariant in (Cfc)^^*-^”^ corresponding to F obtained by the 
procedure described above. 

In order to compute 9(/), we apply the formula for d given by equation (14) to 
each state of I. So for each state, we must compute the Lie bracket of the data at 
each pair of vertices. However, recall from (5.3) that the Lie bracket is simply a 
sum of matings. Hence d{I) can be computed as a sum over all states of I, where 
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for each state, we mate a pi on a half-edge at a vertex with a qi on another half¬ 
edge at a different vertex in all possible ways. Another way to say this is that a 
mating occurs along a quasi-edge (which is a pair of distinct half-edges) that is not 
a quasi-loop (8.4). 

Now we rewrite d{I) as a sum indexed by quasi-edges e of F. The summand for 
a quasi-edge e is the sum of those terms for which the mating occurs along e. It is 
obtained in two steps. 

1. Fix a state for e. Then sum over all possible states of the other edges. 

2. Do this for each of the 2n states of e. 

We explain a little of how the orientation will work out. We fix a representative 
cr for r. Let vi and V 2 with labels s < t he the vertices of the quasi-edge e that 
we want to contract. In order to get a representative for cr/e, we first reorder the 
vertices so that vi and V 2 have labels 1 and 2 respectively. In doing so, we pick up 
a factor of (—1)^+*“^. This is precisely the factor that appears in formula (14) for 
8 ( 1 ). 

Now for a quasi-edge e, we perform the two steps above. The analysis splits into 
two cases. In the first case, assume that e is an actual edge, i.e. e G J^(r). Then 
the first step itself gives an invariant that comes from (Tje,aje). Hence, after the 
second step, the net contribution is 2n{Tje^aje). 

In the second case, assume that e is a quasi-edge that is not an edge, i.e. e G 
Eq{T) \ i?(r). So the first step does not give an invariant. This is because, if the 
state of e is fixed then the state of its partner, the quasi-edge /, is also fixed. This 
is shown in the figure below. 



However, after the second step, we do get the invariant (r/e,(T/e). 

Hence putting the two cases together, we obtain 

d'{V,a)=2n ^ {T/e,a/e)+ ^ {Vje^ale). 

eeE(r) eeE5(r)\£;(r) 

The right hand side is precisely 2ndE + du- This shows the commutativity of 
diagram (16) and completes the proof of Theorem 2. 

13. Proof of the main theorem-Part II 

In the previous section, the Lie algebra homology H^{QAn) was related to graph 
homology. In this section, we show that the homology of the Lie algebra QAn, as 
n varies, is “stable”. Recall that QA^o = lim QAn, see (5.5). We will prove the 

n—*oo 

following theorem. 

Theorem 3. H^.{QAoo) = H^.{Q,dE)- 

As in the previous section, we apply the theorem to the unit species uu and obtain 
the following corollary. 

Corollary. iL*(sp(2oo)) = cl^;). 
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Let US try to prove this theorem. We have 

HkiQAao) = lim HkiQAn). 

n—>oo 

= lim 

n —*00 

= ©limiJfe(gM,a„). 

^ n—>00 

The first equality says that homology commutes with direct limits. And the second 
equality is the content of Theorem 2. The bonding maps Hk{G, dn) Hk{G, dn+i) 
for the direct limit are defined using the isomorphism Hk{QAn) = Hk{G,dn)- For 
the third equality, see the discussion in (8.5). There is a subtle point here. We need 
to know that the bonding maps restrict to Hk{G^^\dn) Hk{G^^\dn+i)- Even 
assuming this, we are stuck. To complete the argument, one needs the following 
proposition. 

Proposition 7. lim Hk{G^''\dn) = 9e). 

n —*00 

It will be proved using the ideas of Section 10. The proof will be completed by the 
end of this section. The subtle point about the definition of the LHS raised above 
will be dealt in the course of the proof. 

13.1. A pairing on h*{QAn). We have fixed a basis pi, ... ,pn,qi, ■ ■ ■ ,qn for V. 
This gives us a basis for the Lie algebra QAn and its exterior algebra K*{QAn). To 
be explicit, a basis for QAn is given by distinct monomials. And for A*(QAn) is 
given by taking wedge products of such monomials. 



A basis element of A^(QA 4 ). 

Define a pairing M'{n) : A*(QA„) ® A*(QA„) ^ Q by M'{n){'ipi,^j) = 6ij, where 
{'tpi} is the basis of the exterior algebra that was chosen above. The subspaces 
A’^iQAn), as k varies, are clearly orthogonal with respect to M'{n). 

To be more explicit, let (^1 = Fi A ... A Fk and 1^2 = -ffi A ... A be wedges 
of monomials. Then M'(n)((/?!, (^ 2 ) is nonzero only if pi = p 2 or pi = —p 2 - This 
happens if Fi = iL 7 r(i) for ^ permutation tt, i.e. there is a matching of the Fi’s 
with the Hj^s. This way of saying it brings us closer to the pairing M(n), that was 
defined on graphs (10.2). We say this more precisely. 

The isomorphism Gk —^ (A^(QA„))®Pi^"i, explained in (12.4.1), gives us an 
inclusion map G A*{QAn). Under this inclusion, the pairing M'{n) has two 
important restrictions, namely, M'{n) : A*{QAn)®G Q and M'{n) '. G®G ^ Q.- 
We will see in Proposition 8 that the second pairing is just the pairing M{n), that 
was defined in (10.2). 

13.2. Connection between the pairings M'{n) and M{n). We will now see 
how formula (10) for the pairing M{n) emerges naturally by analysing M'{n). 

Proposition 8 . The pairing M'{n) : h*{QAn) ® A*(QA„) ^ Q restricts to the 
pairing M{n) : G ® G ^ Q under the inclusion map G ^ A*{QAn). 
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Proof. Let (Fi, cti), (r 2 , cr 2 ) G G- We will suppress the inclusion map and orien¬ 
tations from the notation. We want to show M'(n)(ri,r 2 ) = M(n)(ri,r 2 ). We 
compute the LHS by summing over all pairs of states of Fi and F 2 . Recall that a 
state of a graph is a choice ofpi - qi for every edge (12.4.1). We write, 

M'(n)(Fi,F 2 )= ^ M'{n){S,,S 2 ), 

Sl,S 2 

where Si is a state of F^. A term in this sum is nonzero only if one can match Si 
and S 2 in the following sense. 

There is a matching m : Fi —» F 2 (Definition 13) with the following additional 
piece of data. For each component in the matching (Definition 14), there is an 
index i such that the vertices of the polygon are alternately labelled pi and qi. 



<ij _ P] 


Pi <ij 


Hence we can group terms and sum over all matchings m : Fi ^ F 2 . For each 
matching m, there are c(rn) number of polygons. And for each polygon, there are 
2n choices of the index i. This gives a factor of (2n)'^(™^ with a sign which can be 

checked to be sign(m). Hence M'(n)(Fi, F 2 ) = sign(TO)(2n)'^("*\ which by 

m:ri^r2 

definition is M(n)(Fi,F 2 ). This completes the proof. 


□ 


13.3. A commutative diagram. Consider the restriction of the pairing M'{n) : 
A^{QAn)^G^^ Q. This then defines a map A^(QA„) ^ (G^’’^)*, which we again 
denote by M'{n). From Proposition 8, it is clear that this map is an extension of 
the map G^'^ {Qk '^Y defined using the pairing M{n). We now claim that the 
following diagram commutes. 

AYQAn) 


r A'=-1(QA„) -> {G^Iy* 

M'(n) ' A ^ ^ 

This is a fattening of the diagram (13) at the end of Section 10, with the Chevalley- 
Eilenberg complex added in. 

The commutativity of the first square follows from diagram (16) in (12.4). Saying 
that the second square commutes is equivalent to saying that the boundary map 
d : A*(QAn) —> A*{QAn) and the coboundary map Se ■ G ^ G are adjoints with 
respect to the pairing AI'{n). This follows by generalising the proof of Proposition 
6. This proves the claim. 

13.4. Invariance of the pairing. The pairing M'(n) : A*(QA„) ® A*{QAn) — > Q 
is 0p(2n) invariant in a precise sense. It is more convenient to express it using the 
Lie algebra uuAn, see (5.4), which is anti-isomorphic to sp(2n). 




2ndE-\-dH 


^(r) 

^k-1 











SYMPLECTIC OPERAD GEOMETRY AND GRAPH HOMOLOGY 


45 


Proposition 9. We have M'{n){(pi,ip 2 • H) + M'{n){(pi ■ JH,(p 2 ) = 0, where 
H S uuAn and J is the element of the symplectic group defined by J{pi) = qi and 
J{qi) = -Pi- 

Proof. We may assume that ipi, ip 2 are wedges of monomials, i.e. they are two basis 
elements (upto sign) of K^{QAn). We may also assume that id is a monomial in 
uuAn- Say, for definiteness, that H = qiq 2 and so JH = pip 2 . Note that ip 2 ■ H 
involves replacing an occurrence of p 2 (resp. pi) in ip 2 by qi (resp. ( 72 ), see (5.4). 
And 1731 • JH has exactly the opposite effect. It involves replacing an occurrence of 
<71 (resp. ( 72 ) in Pi by P 2 (resp. pi) and picking a minus sign. It is now fairly clear 
how terms from the two pairing expressions would cancel. □ 

Corollary. The subspaces (A^((5A„))^Pi^"i ond sp(2n) • (A^(QA„)) are orthogonal 
with respect to the pairing M'{n). 

13.5. Stability of the pairings. Consider the Lie algebra (5A„+i. The underlying 
vector space I 4+1 has dimension 2(n + 1). The basis of I 4+1 is an extension of 
the one onV to pi,... ,Pn+i, qi, ■ ■ ■, qn+i- Hence the basis for QAn and K*(QAn) 
includes into the basis for QAn+i and A*{QAn+i) respectively. 

We now show that the restricted pairings M'{n) : A*(QA„) 0 —> Q are stable, 

that is, for ip G A*(QA„) and T G t?, 

(17) M'{n){p,T)=M\n + l){p,V). 

The p in the RHS is obtained by using the inclusion of K*{QAn) in K*{QAn+i). 

Express both sides as sums over the states of T, see (12.4.1). Though the graph 
r is the same on both sides, it has more states for “n + 1” than “n” because there 
are more variables available. The extra states of T in the RHS are the ones that 
involve at least one Pn+i or qn+i- However, they do not contribute anything to the 
pairing M'(ji + 1), since by assumption, ip does not involve either Pn+i or qn+i- 
This proves that equation (17) holds. 

13.6. The stability commutative diagram. The chain group Ck = A^(QA„) 

can be written as Ck = 0sp(2n) • Ck, see (12.2). It depends on n but we 

will suppress that in our notation. The stability of the pairings M'(n) (equation 
(17)) says that the following diagram commutes. 

(Cfc)^P(2n)^5p(2n)-Cfe (ei'V 

id id 

(C ).p(2„+2)g5 5p(2^ + 2).Cfc-. 

The first vertical map does not restrict to a map on the invariants. However, by 
projecting on the first factor, we obtain maps (Cfe)^f*'^”i ^ one for each 

n. And these are the maps that one can use for computation of stable homology 
lim HkiQAn). This gives us the diagram 

n^oo 

gk ^ {g^^Y g^k ^ 



M'(n+l) 


A 
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By the Corollary to Proposition 9, the map sp(2n) • Ck {Qk)* is zero. Hence the 
above diagram still commutes. Furthermore, if one thinks of the map ^ 

in terms of graphs, then it is clear that it preserves the Euler charac¬ 
teristic. This gives a map for each n. The direct limit lim Hk{Q^^\dn) 

TL —^ OO 

is taken with respect to these maps. Consider the stability commutative diagram 


sF 


(Cj,)>p(2») (gM). gfr) 


id 


sF 


(&) 


sp{2n)+2 


M'(n) 




id 




We know that the map M(n) : is an isomorphism for all n large 

enough (10.4). In the above diagram, it is the composite of the first two horizontal 
maps. Proposition 7 now follows by the isomorphism between the leftmost and 
rightmost columns. 


Remark. In [22], Kontsevich conjectured that the stable homology groups i7fc(Q4loo) 
are finite dimensional. In terms of graphs, this says that Hk{G^^\dE) = 0 for fixed 
k and sufficiently large r. 


14. Proof of the main theorem-Part III 
The limit Lie algebra, QA^o = lim QAn, has the structure of a Hopf algebra 

n —»-oo 

on its homology (5.5). Let PH^,{QAoc) denote the subspace of primitive elements 
of Hf.{QAoo). Also let {C^Oe) be the subcomplex of (GjOe) spanned by oriented 
connected graphs. We will prove the following theorem. 

Theorem 4. PH^{QAoo) = H^{C,dE). 

Proof. The Hopf algebra H<,{QAoo) is commutative and cocommutative in the 
graded sense. Hence by the structure theorem of Milnor and Moore [33], H^{QAao) 
is a graded polynomial algebra generated by the primitive elements. By Theorem 
3, we know H^:{QAao) = PPf{G,dE). This along with the identification given by 
Proposition 10 (which we are going to prove) shows that the subspace of primitive 
elements is precisely i7*(C,cl^;). □ 

As always, we apply the above theorem to the unit species uu and obtain the 
following corollary. 

Corollary. Pi7*(sp(2oo)) = i7*(P, i9£;). 

Proposition 10. The product in the stable homology PPf{QAao) can he defined on 
the chain complex (G, Qe) as disjoint union of graphs. 

Proof. We make use of the deformation map D{n) : h^{QAn) G)^'^. This is a 
composition of the maps h.^{QAn) {Gj['^)* —>■ G]^'^ that we had in the previous 
section (13.3). It is an extension of the deformation map D{n) : G^^'^ —>■ G^k ^ defined 
at the end of (10.5). For simplicity, we will suppress the dependence on n and use 
the notation D{ip) = X]r'^( 7 ’’r) F for G K^{QAn) and F G G^'’. The usage of 
D for D{n) is local to this proposition. Later in Appendix B, the letter D will be 
used for something slightly different. 
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The map QA„ © QAm ^ QAn+m induces a map K^{QAn) © A'^~'^{QAm) 
h^{QAn+m)- More explicitly, (pi © (/32 A (p2, with the indices of (p2 shifted 

up by n. In order to complete the proof, it is enough to show that the following 
diagram commutes. 


K\QA^)®K'^-\QA^) Q^®Qk-^ 

"1 

A^{QA^+m) Qk. 

Here the map /i stands for disjoint union of graphs. The commutativity is equivalent 
to showing the identity 

D{ipi Aip2,T) = ^ £)((pi,ri)n((p2,r2). 

riur2=r 

To calculate the LHS, we match the i pieces of ipi and k — i pieces of (p 2 with the 
k vertices of T and then contract indices. And we sum over all matchings. 

The key observation is that (pi and (p 2 must land on disconnected parts of T, say 
Ti and r 2 , in order to get a non-zero contraction. This is because the indices that 
occur in (pi are disjoint from those in (p 2 . The rest of the argument is now fairly 
clear and we omit it. □ 

Remark. In fact, the chain complex {Q^Be) is a differential graded Hopf algebra 
with product p given by disjoint union and the coproduct A dehned for a connected 
graph rbyA(r) = l©r + r©l and extended to I? as a morphism of algebras. 
Here 1 stands for the unit in Q and may be thought of as the empty graph. The 
boundary map Be is a derivation with respect to the product and a coderivation 
with respect to the coproduct A. And this induces the Hopf algebra structure on 
H*{G, Be). 


Proof of the main theorem concluded. Our main theorem (Theorem 1) now 
follows by putting together Theorem 4 and its corollary and the corollary to Propo¬ 
sition 5. 


Appendix A. Deformation quantisation 

For a good review of the problem of deformation quantisation, see the notes by 
Voronov [38]. The main object of interest is a Poisson algebra. The algebra of 
functions on a symplectic, or more generally, a Poisson manifold form a Poisson 
algebra. This is the classical case. In (A.1-A.3), we provide some background on 
the classical case. This would also be useful for some of the ideas in Appendix B. 
The material in A.l is taken from [38]. 

In (A.5), we speculate on the form of this problem for operads. The main 
question is: What is a “Poisson operad manifold”? Unlike the classical case, a 
symplectic operad manifold is not automatically a Poisson operad manifold. The 
relation between our viewpoint and the standard deformation theory of operads 
considered by Balavoine in [28] is not clear. 
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A.l. The problem. Let A be a commutative algebra over a field k of characteristic 
zero. A formal deformation of A is a bilinear product (which we denote *) on 
the space A[[t]] of formal power series in a variable t satisfying: 

Fi.H = F ■ H + pii{F,H)t + ^i 2 {F, H)f + ... for F,H € A, 

where F ■ H is the original product on A and the star product * is associative. The 
deformation is called trivial if all the higher products ■ are zero. 

Suppose that * is a deformation of •, the original product. Then define {F,H} = 
\ {fii {F, H) — Hi {H, F)). One can check that { , } is a Lie bracket on A and further 
that the triple (A, •, { , }) is a Poisson algebra. Recall that a Poisson algebra is a 
space with compatible commutative and Lie structures. The compatibility relation 
is {F ■G,H} = F ■ {G, H} + G- {F, H}. 

In physical terms, one regards the Poisson algebra A as the quasi-classical limit of 
the associative algebra A[[t]], and the algebra A[[t]] as a deformation quantisation 
of the Poisson algebra A. The deformation quantisation problem is the inverse 
problem: given a Poisson algebra (A, •, { , }), find a formal deformation * returning 
the original Poisson algebra structure on A in the quasi-classical limit. 

A.2. Gauge equivalence. There is a natural gauge group acting on star products. 
This group consists of automorphisms D of A[[t]] which are linear. They have 
the form D = Dq + tDi -|- t^D 2 -I- ..., where Di : A ^ A are operators with Dq 
being the identity. This means that 

F^ F + tDi{F)+fD 2 {F) + ... for F e A, 

and for a general element in A[[t]], one uses linearity. 

Two star products * and are gauge equivalent if there is an automorphism D 
as above so that the following diagram commutes. 

* -k' 

A[[t]] A[[t]]. 

A.3. The simplest example. Let A be the space of all polynomial functions on 
i.e. polynomials in the 2n variables pi,... ,pn,qi, ■ ■ ■ ,qn- Then the triple 
(A, •, { , }) is a Poisson algebra, where • is the usual product in A and { , } is the 
Poisson bracket defined by equation (2) in (4.2). 

In this case, the solution to the deformation quantisation problem is given by 
the Moyal * product. In fact, we will have = F ■ H -l-{F, H}t+ higher terms; 
that is, hi{F,H) = {F,H}. 


A.3.1. The Moyal product. Let B be any operator on A ig) A. For F,H G A, define 
B{F^ H) to be the element of A obtained by applying the product in A to B{F^H). 
Namely, ii B = J2 B(i) 0 5(2) then B{F, H) =J2 B(i)F ■ i?( 2 )iF. 

Now let B = ^ ® ^ ~ ^ ® ^ be a bi-differential operator on A (g) A. 

By our notation, 


B{F,H)^Y. 

i=l 


dF dH 
dpi dqi 


dF dH 
dqi dpi ■ 
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In other words, B{F,H) = {F,H} is just the Poisson bracket. Now define the 
Moyal * product by 

TDn 

(18) F*H = e*^{F,H) = y"e — {F,H). 

n\ 

n >0 

Observe that F irH = F ■ F[ + {F, H}t+ higher terms, as claimed earlier. To show 
that the Moyal product solves the deformation quantisation problem, one must 
prove that it is associative. We will do this by interpreting equation (18) using 
pictures. 

A.3.2. Associativity of the Moyal product. If A G A is a monomial, say F = PiP 2 q 2 , 

Pi Pi 

then we represent it as T" = . And if A is a polynomial rather than a 

• • 

92 P2 

monomial then we represent it as a formal sum of pictures. It is clear that the 
product of two monomials in A is defined as the disjoint union of pictures. 

Our goal is to understand the operator via pictures. As a start, we understand 

Pi qi , , 

^ , where the 

F H 

edge goes from a point labelled pi to a point labelled qi. The other points in F and 
F[ are not shown in the picture. We will have the following interpretation. A picture 

of the form “ ■ means that we delete the edge and its endpoints and 

then take disjoint union of the two parts. Earlier in the paper, such an operation 
was called a mating. 

Now we claim that 

TDn / 

(19) _(F,i7)=^(-l)-sAP) 

p V 

where P is a picture as shown. There are n edges between F and iJ each connecting 
a Pi in P with & qi 'm FI or vice-versa. And sign(P) is the number of edges that 
are out of order; i.e. they connect a in P to a pi in FI. The interpretation for P 
is that we delete the n edges and their endpoints and take disjoint union of what 
remains. 

Note that the factor n! is no longer necessary in the pictorial description. Each 
of the n P’s in P" contributes to one of the n edges in the picture. So there are n! 
ways to obtain the same picture. After dividing by n!, we get every picture exactly 
once, giving us equation (19). 

The associativity of the Moyal product can be seen from the formula 

(20) P*G*P= ^n^(_^)sig„(P) 

n >0 P 

n—k+l+m 

where the picture P means that delete all edges and their endpoints and then take 
disjoint union of what remains. And sign(P) is the number of edges that connect 
a qi to a. Pi. (The edges go from F to G, G to Ft and P to H.) The letters k, I and 
m refer to the number of connecting edges. 




the term ^ ^. This is a sum of pictures of the form 

api OQi ^ 
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A.4. An example based on the surface species (7.4). Before going to the gen¬ 


eral case, let us do another example. Consider a picture of the form 



namely, we have a compact orientable surface (not necessarily connected) whose 
boundary circles are labelled by pi,... ,p„, qi,..., Let A be the vector space 
spanned by such pictures, each picture being a monomial. The space A is a Poisson 
algebra with the commutative product • given by disjoint union of pictures and the 
Lie bracket { , } given by 


( 21 ) = 

p 

where the edge connects a boundary circle labelled pi in f to a boundary circle 
labelled qt in H or vice-versa. The picture means that the two boundary circles 
joined by the edge are glued together to form a single surface. As an example, 

{ , gi Q () p2| = 

The deformation quantisation for the Poisson algebra A is again given by equa¬ 
tions (18) and (19). The picture in equation (19) means that we glue together the 
boundary circles that are connected by edges. There will be a total of n gluings. 
The associativity of the star product follows from equation (20). 



A.5. Quantization of operad algebras. We now initiate a general discussion 
of deformation quantization for operads. Precise definitions are not given; so this 
section should be read mainly for the philosophy. 

As a candidate for the Poisson algebra A, take the free algebra over a mated 
species Q, which we have previously denoted QA, see (5.1). On the geometric side, 
we are now dealing with a symplectic operad manifold. The examples in (A.3) and 
(A.4) correspond to the commutative and surface species respectively. 

Remark. By our construction, the vector space QA is graded beginning with degree 
2. For example, ccA are polynomials with no constant or linear terms. Also the 
monomials in ssA have at least two boundary circles. However, for the deformation 
quantization problem, one needs to enlarge QA suitably by adding stuff in degrees 
0 and 1, as was done for the previous two examples. 


We first want to give a Poisson structure to QA and then deform it by the Moyal 
product. We know that QA has a Lie structure { , }. This was discussed in (5.3). 
In terms of pictures, it is given by equation (21). The interpretation of the picture 
is that a mating occurs along the edge. But what is the commutative structure 
on QA 1 We have emphasised that an element of QA can be represented by a 
picture. So take F ■ H io he the “disjoint union of pictures” that represent F and 
F[. The implicit assumption is that the species Q can be written as the exponential 
of some other species. This is our proposal for the Poisson structure on QA. From 
the viewpoint of pictures, the compatibility of the commutative and Lie products 
is clear. 

Next we want to define the Moyal product and show that it solves the defor¬ 
mation quantisation problem. In other words, we want to understand the meaning 
of ^{F,H) for n > 2, where B is the bi-differential operator defined in (A.3.1). 
For n = 0,1, we know that B‘^{F,H) = F H and B{F,H) = {F,H}. Writing 
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® ^(2)^ where i?(i) and i?(2) are nth order differential operators, we 
obtain ^{F, H) = ^(i)^ ® -8(2 )One needs to make sense of this. We first 

explain how a higher order derivative works by showing it on a schematic example. 



Thus a nth order differential operator acting on F produces an algebraic object 
with n outputs (7.1). We now interpret the tensor sign as a nth order mating. We 
write 

P \ / F H J 

where the picture P shows a higher order mating. There are n ideal edges between 
F and iJ each connecting a pi with a qi or vice-versa. And sign(P) is the number 
of edges that connect a on F to a pi on H. For the dehnition of an ideal edge, 
see (3.1). 

The examples discussed in Section 7 have associated PROPs. In those cases, 
we understand the meaning of higher order derivatives, i.e. the right hand side of 
equation (22) makes sense. Similarly, higher order matings have a natural meaning 
in those examples. The example of the surface species was illustrated in (A.4). The 
deformation quantisation for the Poisson algebra A is again given by the formula 
in equation (18). The Moyal * product is associative in these cases for the same 
reason as in the commutative case {Q = cc). The associativity can be seen from 
the formula 


F-kG^H 




n>0 

n—k-\-l-\-rrL 


/ 


V 



where sign(P) is the number of ideal edges that connect a, qi to a Pi. (The edges 
go from F to G, G to H and F to H.) The letters fc, I, m stand for the number of 
edges. 

The interested reader can work out the details for the examples based on graphs 
(7.2-7.3). Another nice example is obtained by exponentiating the associative 
species. 


Appendix B. The deformation map on graphs 

Recall that the chain complex (GjOe) is a differential graded Hopf algebra with 
product /i given by disjoint union. For a dehnition of {Q, Oe), see Section 8 and for 
the Hopf algebra structure, see the remark at the end of Section 14. In addition, 
recall that we dehned another boundary operator dn on Q that satished dEdn = 
—dndE, see (8.4). So dn induces a map on homology F[^{Q,dE) F[^{Q,dE)- 

The boundary map Oe is a derivation with respect to the product p. This can 
be written as OeP = pOe- However dn is not a derivation with respect to p. 
Following [7], dehne a bracket [ , ] ■ G ^ G hy 

[ ) ] = 9hP - pdn- 
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In other words, [ , ] measures the failure of Oh to be a derivation with respect 
to /i. As a formal consequence of the previous three identities, it follows that 
BeI , ] = — [ , ]9e. This gives us an induced map on homology [ , \ H^{Q,dE) ® 
H,{g,dE)^H,{g,dE). 

In this section, we show the following. 

Proposition 11. The maps dn and [ , ] are trivial on homology. 

This answers some of the questions raised in [7]. The proof is largely a matter 
of putting together things we already know. The main step is to use the pairing 
M(n) on g and its adjoint property proved in Proposition 6. 

The coproduct on g is irrelevant to Proposition 11. So we write the differential 
algebra g as a triple {g,dE,iJ-). Extending Oe and p by Q[[t]] linearity, we get a 
differential algebra {g[[t]],dE, m)- Iii other words, this is just the trivial deformation 
of the algebra g, see (A.l). We now consider another deformation of g that is gauge 
equivalent to this one (A.2). 

B.l. The deformation map. Let D{n) : g ^ g he the deformation map defined 
at the end of (10.4). It was defined by D{n) = A~^ o M{n), where the map M{n) 
was induced by a pairing on g (equation (10)), while the map A scaled a graph P 
by the factor | Aut(r)|. 

Recall that D{n)T is a polynomial in 2n of degree e with coefficients in g. 
Furthermore, the coefficient of (2n)® is exactly P. Here e = |E(r)|, the number 
of edges in T. Write D{n)V = (2n)®(I?o + + ■•■)(r)- This defines maps 

Di : g g which do not depend on n. Also Dq is the identity. 

Consider the Q[[t]] linear automorphism of given by I? = Do + tDi+t^D 2 + 
..., where Di : g ^ g are as above. The map D defines an element of the gauge 
group (A.2). 

B.2. Comparing the two gauge equivalent situations. Let {g\\t]],dt, Ht) be 
the differential algebra got by applying D to the trivial deformation {g[[t]], Oe, til)- 
Stated differently, one has two commutative diagrams. 


e[W] - 




Oe 

dt 



m] - 

^[W]- 

m]] 



Since Oe is a derivation with respect to the product p, we have = iiOe. Hence 
we know dtyit = latdt- Write dt = do + tdi + t‘^d 2 + ■ ■ ■ and fxt = p.o + tpi+t '^^2 + — 
Then the commutativity of the diagrams in (23) implies do = Oe and po = M- 

Lemma 5. The following relations hold. 

( 1 ) -di = -Dido + doDi. 

(2) Hi = DiHo — Mo-Di- 

(3) —diHo + t^odi = doHi ~ l^ido- 

Proof. The first two items follow by looking at the coefficient of t in the diagrams 
in (23) and the third item follows by looking at the coefficient of t in dtHt = l^tdi- Cl 


Lemma 6. di = —dn. 
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Proof. The commutative diagram (13) in Section 10 can be redrawn as under 

Oe 

g[[t]]. 

Comparing the coefficient of t gives dn = —Dido + doDi. This together with 
Lemma 5 (item (1)) shows that di = —Oh- Q 

Proof of Proposition 11. Items (1) and (3) in Lemma 5 can now be rewritten 
as dn = —Dids + dEDi and [ , ] = SeMi ~ Thus dn and [ , ] induce the 

zero map on homology, with Di and providing the respective chain homotopies. 
This completes the proof of Proposition 11. 

Remark. It is possible to just give an explicit definition of /ii and check the relation 
[ ) ] = — fJ-idE directly. This will give us that [ , ] is zero on homology. And 

similarly for Di. But we prefer the more conceptual approach via deformation the¬ 
ory. It would be interesting to also describe explicitly the higher products /i 2 , /is,... 
and d 2 , do,..., etc. 

Recall that Q also has a coproduct A and dE is a coderivation with respect to the 
coproduct A. However, dn is not and this failure can be measured by a cobracket 
d ■. Q ^ Q ® Q given by 6* = i9hA — Ac!//. Similar arguments show that B also 
induces the zero map on homology. 
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We shall describe a program here relating Feynman diagrams, 
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